Hola pablodroid, ese problema suele ocurrir al liberar el teléfono, el problema es que hay una sentencia, creo que es la cat que, por lo visto, mueve un fichero a la unidad montada pero no lo restituye después, lo que hace que el móvil se quede sin IMEI (comprueba con *#06# si te aparece el IMEI de tu terminal).
Si es el caso, es normal que no coja cobertura, ya que el terminal trata de registrarse en la red sin un IMEI.