Mira me paso algo parecido te contare:
1.- Un iphone 4s tuve que introducir la gevey varias veces hasta que cogio señal alrededor de 4 o 5 consecutiva sigue intentando...
2.- un iphone 4 estuve intentando y fue imposible el iphone estaba bloqueado por imei me dice buscando y despues dice sin servicio investige y me dieron la mala noticia! =/ espero no sea tu caso