No me entran llamadas.

Buenos días,
Desde hace cosa de una semana no me entran llamadas en el móvil, me sale apagado o fuera de cobertura. El móvil es prácticamente nuevo (aunque ya no está en garantía) y la tarjeta sim me la he cambiado (llamé a la compañía y me dijeron que me la cambiara). Por otro lado en el móvil me salen todas las rayitas de la cobertura y yo puedo hacer llamadas sin problemas.
¿Alguien me podría ayudar o a alguien le ha pasado?