A mi me pasaba algo parecido con mi antiguo Motorola Razr, y el problema al parecer venía de la Sim. En ese caso no tenia micro-sim, sino que la había cortado yo mismo a partir de la sim normal. Es mismo problema tuvo también mi novia con una sim recortada. A ambos se nos soluciono pidiendo micro-sim
Un saludo