Hold down Menu and the middle button at the same time for 5 or so seconds to reset the iPod; it should work fine after that.

(tags: ipod apple)