Es scheint als hätte iTunes ein Problem mit dem Download der iPod Firmware. Glücklicherweise kann man die auch "manuell" downloaden und dann über iTunes einspielen.
http://www.felixbruns.de/iPod/firmware/
besuch mal diese Website. Dort kannst du dein Gerät auswählen und auf Download drücken. Dann musst du in iTunes Shift gedrückt halten (über Strg) und Linksklick auf Wiederherstellen machen. Damit öffnest du ein Fenster in dem du die gerade gedownloadete Datei auswählen und somit wird der Downloadschritt übersprungen, da die Datei ja schon vorhanden ist.