What he said.
If your iPod has any sort of hiccup or technical problem (and if it's hooked up to a Windows machine, chances are very high that Windows WILL cause some hiccup eventually), the first step in troubleshooting is ALWAYS to reset the iPod using the latest factory software (downloaded from Apple.com).
That will completely erase and reset the iPod.