Estoy con el mismo problema y parece que tiene que ver con la tarjeta sim. ¿Es válida tu tarjeta sim? es decir, ¿piensas activarla realmente para voz y datos y usarla como un teléfono real? En mi caso, ya he transferido el número a mi iPhone 4 y sólo quiero dárselo a mis hijos para que lo usen como si fuera un iPod touch. Así que lo llevé a la tienda de mac y el genio tenía algunas sugerencias, pero no ayudó mucho, Él sugirió el uso de iTunes 9.x que todavía se puede descargar. Probé eso en un viejo Mac que tenía pero no ayudó. Incluso sugirió jail breaking que soy técnicamente capaz de hacer, pero por lo que he leído creo que primero tiene que estar funcionando y conectarse con iTunes antes de que pueda ser roto por lo que es una cosa de pollo y huevo. Así que esto es lo que creo que está sucediendo, (sin solución todavía). Cuando el primer iPhone fue lanzado originalmente, que solía tener que llevarlo a casa y conectarlo a iTunes para activarlo. No hacían nada por él en la tienda ni lo activaban en el momento. Así que su teléfono está actualmente en el mismo estado después de la restauración. Está tratando de pasar por el proceso de configuración, pero el número registrado en la tarjeta sim ya está desactivado o de alguna manera marcado como no válido y se produce algún tipo de error inesperado que le impide continuar con el proceso de configuración.
Ahora bien, aquí hay algo interesante... aunque no pude restaurarlo, me ofrecí a prestárselo a un amigo hace 2 meses que perdió su iPhone. El solo quería algo para usar mientras esperaba el lanzamiento del 4S. Fue a la tienda de ATT y le dijo que había perdido su iphone original y que quería usar mi primera generación en su lugar. Ni siquiera miraron el teléfono, pero le dieron una tarjeta sim válida para llevar a casa. Pudo hacer el proceso de configuración en casa y utilizarlo sin problemas. Así que sospecho que algo de tener una sim adecuada que está dispuesta a ser activada con una cuenta real le ayudó a funcionar. Sin embargo otra diferencia es que él está usando iTunes en Windows, yo soy todo mac... (Probado esto en 3 máquinas diferentes hasta ahora.. powerbook corriendo snow leopard, y un iMac corriendo lion, ambos con la última iTunes, Y finalmente mac mini corriendo iTunes 9.2.x).
Actualización: Tenía una partición de bootcamp con XP. La usé para descargar iTunes 9.x para Windows. Todavía encontré errores similares. (Lo siento, no tengo el código exacto). Todavía planeo intentar el reemplazo de la tarjeta SIM para activar el teléfono viejo con la cuenta actual.