[AYUDA] Aviso de SIM eliminada en Samsung Galaxy Grand Neo

Buenas a todos.

Tengo un problema con mi Samsung Galaxy Grand Neo. Os explico lo que me ha pasado.
Tenia problemas al introducir la SIM, no me cogia cobertura y me daba el aviso al llamar de "No es posible conectar a la red".

Creia que era por la ROM y ahora le puse Cynanogenmod 11. Ahora al introducir cualquier tarjeta SIM, al menos probadas de Movistar y Yoigo me da el aviso:

- " SIM eliminada: La red móvil no estará disponible hasta que reinicies el dispositivo con una tarjeta SIM válida. "

Decir que el teléfono es libre y siempre ha funcionado bien. Con la anterior ROM funcionaba hasta que empezó a dar el aviso y le costaba coger muchisimo la cobertura para poder llamar. Y ahora me ocurre eso. Alguien sabe de alguna solución??

Estoy desesperado y ya no se que probar. Gracias de antemano.