Una pregunta, se te ha puesto el imei genérico o no tienes ninguno.
Yo borre la carpeta efs a propósito para comprobar una cosa, y es que si me roban el móvil y borran esta carpeta se les pone el imei genérico y por lo que he podido comprobar la tarjeta de orange me sigue funcionando.