Try this (I'm experimenting on this suggestion)
Go to Start -> All Programs -> Apple Software Update -> Apple Software Update
Click File -> Check for Updates
See if this downloads a software update for your iPod.
Either this application, or iTunes, will should then install it onto the iPod.
CG
(Again, this is just an experimental suggestion, but I'm sure it can't do any harm)