Hi,
I had a similar problem when I first connected my ipod. It turned out it was because shuffle was turned on in the ipod interface. So, go into settings and make sure shuffle is off (on ipod video 5g, it's settings --> shuffle). If this doesn't solve it, hopefully there are people on this board smarter than me who can help.