Hey guys I'm also having exactly the same problem. The xbox can see my music and photos but not videos. The list of directories that are visible are All, Dates, Folders, Internet, Internet Playlists, Tags and Video Indexes. All of which are empty.
I've tried reading through the tutorials but they're all based on an ancient version of the 360 dashboard. Please help!!!