Creo que tengo la solución a tu problema;
Antes de realizar nada, haz una copia de seguridad. Comprueba también si hay alguna actualización de software, si la hay, instalala. De no haberla resetea el móvil a ajustes de fábrica.
Si tras hacerlo el problema persiste puedes probar a poner la SIM en otro dispositivo de tu operador y comprobar si el problema es la SIM o tu móvil.
En caso de que la SIM funcione, te recomiendo mandar el móvil al servicio técnico a ver que te dicen.
Y una última cosa, ¿el móvil lo compraste en una tienda de segunda mano, a alguien que conoces o dónde?