Eso suele ocurrir cuando cambias la SIM (aunque sea el mismo numero) y tienes el Cerberus instalado.... Hay que entrar en la aplicación y autorizar la nueva SIM. ¿no será ese el caso?
Si no, podria ser que la micro sim por lo que sea, no hace buen contacto ¿es recortada?