I got a program called "VideoToGo" and it converts almost everything except that strange European video as MP3 thing.
ALso, make sure to check that your vids aren't going to your "Movies" section instead of your "Videos" section. Mine were doing that for a while so they WERE on there, just not where I had anticipated.