Tiene pinta que el movil no estaba liberalizado. Yo tengo dos movile slibres y funcionan con cualquier compaņia. Incluso si le cambias el firmware del telefono, sigue estando libre, si antes estaba liberalizado.
Solucion, pasate por la web, que te explican como liberalizarlo,(previo pago), o quiza en tu zona exista una persona de asia que haga lo mismo.