Thanks for this post. Recently I have noticed that my iPod has been behaving the same way with my videos. For instance, I hooked my ipod up to a TV and selected a playlist of music videos. In the past, it would cycle thru all of the videos in the playlist and since the shuffle was on, it would play them randomly. It was like having my own personal MTV, except it was actually playing videos.
Anyway, the past few times I have tried to do that, it would play a single video and then stop. If I wanted to play another video, I had to get up, go over to the ipod attached to the tv, and select another video and hit play. Even if I just tried to skip to the next video, it would play the same video over again. Very unfortunate.
Once I read this, i tried the setup again with the shuffle setting turned off, and sure enough, it worked the way I wanted (albeit without randomization). I guess the problem must have started after I upgraded the firmware on the video ipod.
Anyway, thanks for posting this, and if anyone hears about another workaround or solution, let us know.
Micah