Siguiendo los comentarios de los compañeros, has hablado con tu operadora? has contemplado la posibilidad que la SIM esté defectuosa? que te hagan un duplicado.
esto después de corroborar que tienes rom original, que las últimas apps que has intalado como dice akt3 no están en "lista negra", y/o haber hecho wipe.
Un saludo.