Por norma general suele ser mayormente por 3 motivos, entre otros muchos:
El móvil es de compañía diferente a la tarjeta.
Comprueba que no estés usando una SIM antigua porque en móviles nuevos muchas veces hay que actualizar la SIM (tu compañia te la facilita).
La SIM puede estar averiada o sucia.