Has probado con otra microsim? puede que este mala eso me paso a mi una vez pero con otro movíl, pide una clonación en una tienda.
En la zona donde andas tiene buena cobertura? y también influye la forma en la que coges el iphone 4 por el tema de la antenita que se encuentra en el lateral justo por donde agarramos.