Nope. Never had that problem but all my videos are converted to the correct format using either iSquint, Quicktime Pro and even iTunes has the ability to get a movie into the right format, just control-click on the movie in the library and select "Convert to iPod"