No me reconoce la tarjeta sim

[antoplastico]

Buenas, soy nuevo en el foro, suelo pasarme muchas veces pero no me había decidido a registrarme hasta que no me ha llegado el Mi4. Quería exponeros mi caso porque es raro de narices y no he podido encontrar ningún caso parecido en la web.
Resulta que mi compañia es una pequeña OMV basada en Orange, con la que hasta ahora no he tenido ningún problema. Decir que mi tarjeta sim funciona perfectamente en mi antiguo terminal. Pues bien, cuando me llega el teléfono no me reconoce la tarjeta sim. Lo he intentado muchas veces, y no hay manera. Pero lo curioso es que el xiaomi SÍ reconoce otras sim de orange o vodafone.
Leyendo por aquí decido hacerle un fastboot y dejarlo como de fábrica, en inglés y chino (V5, venía con la versión V6 de miui.eu), pero nada, igual. La compañía me dice que las tarjetas que ellos tienen son de 128k, y me comentan que esto ya les ha pasado en algún móvil asiático...

¿Qué puedo hacer?