Wenn Du den Button "Wiederherstellen" drückst wird der iPod komplett formatiert und auf die Werkseinstellungen zurückgesetzt. Sollte dann alles wieder in Ordnung sein.
Hast Du die aktuellste iTunes-Version?
Ansonsten:
http://discussions.apple.com/index.jspa
http://www.apple.com/support/ipod/