I have a 80gb Classic. I don't know what Gen it is, but it was bought 1 1/2 yrs ago when 80gb was the largest.

The problem I have ran into when trying to play videos is that only the first video on the list will play on the AVIC. The rest are not recognized. Now each video individually placed on the iPod will play without problems, but once another video is placed on the iPod that is above the previous video in the list of alphabetical order. The video will not longer play and the video that is first on the list will.

Any ideas on how this could be or was fixed?

I have the same problem with my ipod, I did a restore in my ipod and work fine for a few days then I notice that if I select a movie other than the first one and press the next button will play the movie you can try that and see if it works

That seem to have worked for now. Are there any other iPod Classic problems that you have encountered and work the arounds that I should know about?

If it's like the Avic D3, you have to put all of your videos in a playlist, then select the video playlist..to be able to go from one video to the next. Also, in Itunes, do NOT check the box that says "skip during shuffle" for your videos.