Versuche mal das "nach Hause telefonieren" von Itunes zu unterbinden.
In der Host Datei ( C:\windoof\system32\drivers\etc\hosts) findest du ein oder zwei Einträge mit gs.apple.com. Setzt dort einfach ein # davor um es zu deaktivieren.
Danach nochmal wiederherstellung mit gedrückter Shift Taste probieren und es sollte funktionieren.
Good Luck