Bueno haber prueba esto...
Tienes en tu PC TinyUmbrella, cierto?
si es asi has lo sigueinte:
Tienes que modificar el Archivo HOSTS
Ve a la siguiente ruta: C:/Windows/System32/drives/etc
abre el archivo mencionado anteriormente HOSTS (abrelo con el Bloc de Notas) y editalo borrandole lo que diga gs.apple.com todo lo que tenga sobre esa linea... guarda los cambios y bueno ahora (opcional) borra el archivo HOSTS.UMBRELLA, si lo prefieres haz un backup ....
e intenta restaurar pero a la ultima version de iOs que existe 5.0.1