Quizás te digo una tontería, pero, tu tarjeta sim es relativamente moderna y está bien?
Yo con mi Galaxy en el primer momento que le metí la tarjeta me dio fallos en llamadas, al coger la red, no me aparecían los contactos de la sim, me decía que la sim no estaba introducida... etc.
No se si es porque la ranura va muy holguera o algo pero a un par de conocidos también les ha dado problemas sus sims.
Como consejo, ya que solo vas a tardar 2 minutos en hacer la prueba:
-Apaga el teléfono y saca la sim.
-Búscate unos buenos vaqueros y frota la parte de los contactos (evidentemente la que tiene el chip) generosamente contra ellos, como si limpiaras la tarjeta con un trapo, pero con los vaqueros.
-Métela de nuevo y haz la prueba.
Por dos minutos no pierdes nada, y a mi y a mis conocidos nos solucionó la papeleta.
PD: Decir que mi tarjeta es "Airtel"...