Problema con restauración de iPhone 3GS

Lo que pasa es que queria restaurar mi iphone 3gs pero al hacerlo pasan como 30 minutos y despues me dice que no se puede contactar con los servidores y ya no puedo hacer nada ayuda.

Asegurar que tienes la última versión del iTunes, la puedes bajar desde iTunes.com y visita esta página de soporte de Apple donde instruyen como restaurar el software iOS desde iTunes