Hola,
Antes de nada, comprueba que tu operador no esté sufriendo incidencias en tu zona, concretamente en España hay algunos puntos en esta situación en estos días, y también pasó hace unas semanas. Llama al servicio de atención al cliente para que lo comprueben.
Si todo está bien por su parte, prueba poner y quitar el modo avión.
Si esto no soluciona el problema, prueba a reiniciar el teléfono.
En caso de que siga sin funcionar, prueba a sacar y volver a meter la tarjeta SIM.
Si sigue sin funcionar prueba con otra tarjeta SIM distinta (si tu teléfono no está "liberado" deberá ser de la misma compañía, si lo está, cualquier SIM que esté activa sirve). Si con la otra SIM sí funciona, deberás solicitar una nueva a tu operador.
Espero que se solucione con una de estas opciones.
Un saludo.