Ese error es porque en algun momento has modificado el archivo hosts...

Anda a C:\Windows\System32\drivers\etc y abri el archivo hosts con el block de notas... asegurate que no tenga ninguna linea que contenga una direccion de IP seguida de gs.apple.com...
En caso de tener alguna agregale # al comienzo, cerras y guardas los cambios y procedes nuevamente a la restauracion....

PD: tene en cuenta que actualizar directamente de iTunes podes hacerlo si no necesitas liberacion... si necesitas liberacion ni se te ocurra actualizar directamente y hacelo con customs...