1st make sure the actual video files are inside the iTunes Library & not just a part of a playlist. See these How to transfer music to my iPod (& iTunes) - for video

BTW 3GP sounds a lot easier than what you're using. Though there is a Videora forum for users such as yourself!