Controlla se l'alloggio della SIM del telefono è sporco o si muove: in tal caso, potrebbe semplicemente essere un problema di contatto.
Il messaggio di errore è accompagnato da un codice?
In che momento compare?