ipod says 'this video won't play on this ipod'

I have a 30 gb 5th gen ipod with video. One of the videos I downloaded from itunes played on my ipod until I connected it to my imac g5 with latest itunes available and then it says the video can't be played on this ipod. I also have latest version of quicktime player. Any help?