compadre mira a mi me paso algo parecido yo tengo un iphone 3g de at&t y no me dejaba activarlo de hecho yo tengo el chip de at&t pero aun asi el itunes no me dejaba seguir!! me decia en 1 minuto su activacion estara lista y luego FAIL!!! que es lo que ise
me baje el redsnow para windows 0.9.4 (este sirve solo para 3.1.2 creo) + el firmware 3.1.2 haces los pasos que te piden y le haces jailbreak!! y al terminar el telefono se va quedar activado a mi porlomenos me funciono!!! ahora si lo actualizaste al 4.0.1 vas a tener que hacer lo mismo pero con redsn0w_win_0.9.5b5-3 pero enves de hacer el jailbreak con el firmware 4.0.1 lo haces con el 4.0
y deverias tener el mismo resultado !! osea activado y ahi ves si le puedes hacer unlock o no!!
ojala te sirva
saludos!!