Halt mal den Home- und den Sleepbutton gleichzeitig gedrückt, bis der iPod ausgeht. Wenn du ihn dann wieder anmachst, sollte er normal starten und du kannst die Wiederherstellung noch mal über iTunes versuchen. Falls das nicht klappt, kannst du ebenfalls den Home- und den Sleepbutton gedrückt halten bis der iPod ausgeht, wenn er aus ist allerdings den Sleepbutton loslassen, den Homebutton aber weiter drücken. Dann sollte der iPod entweder garnicht mehr angehen, oder es erscheint das Zeichen, dass du den iPod mit iTunes verbinden sollst. Dann kannst du den iPod mit iTunes Wiederherstellen. Wenn selbst das nicht kappt, könnte es sein, dass du TinyUmbrella installiert hast. Wenn das der Fall ist, musst du die Hosts-Datei von Windows öffnen. Dort sollte ganz unten irgendetwas mit gs.apple.com stehen, diese Zeile (mit den ganzen Zahlen) löschst du komplett aus der Hosts-Datei. Dann speicherst du und versuchst nochmal den iPod mit iTunes wiederherzustellen.
Ich hoffe ich konnte dir helfen.