Also, ich würde:

- mittels Anapod oder iDump (Freeware!) den Inhalt des iPods sichern (Playlists gehen dabei flöten)
- iTunes installieren, die Songs dort reinziehen
- den iPod zurücksetzen (das geht irgendwie, keine Ahnung, wie)
- iPod mit iTunes synchronisieren, dabei wird auch ein FW-Update veranlasst

- wenn das keine Besserung bringt, iPod einschicken (vielleicht ist die Batterie platt oder die Platte hat defekte Sektoren) oder nen neuen kaufen (was vermutlich nicht viel teurer sein dürfte als ein Akkutausch, wenn die Garantie abgelaufen ist)