El bloqueo de imei orange se lo pasa por el forro, lo de movistar me extraña más.
Puede ser que tengas imei genérico y lo bloquee sólo VF.
Comprueba que el imei que tenga el móvil en información del sistema sea el mismo que viene en la pegatina de debajo de la batería o de la caja.
Si es eso tendrías que restaurar la carpeta efs, si no la tienes toca visita al sat.