Añado más cosas.
Aparte de aclarar (de nuevo) que el mío no tiene B20, ni la caja venía con pegatina de la versión Global ni el logo de la CE... Y que el mensaje que me surge a mi es el que puse en el título, no es el de "Sin servicio" ni el de "SIM no registrada" o similares. Y que el problema surge sólo cuando la tarjeta intenta llamar con los datos en modo 3G/LTE, e inmediatamente que se recibe el error, se pierde la llamada y se recupera la cobertura de nuevo...
He conseguido instalar TWRP (primero la version esa de cofface, y luego la oficial de TWRP - asumo que se puede meter de un golpe la oficial y ese tutorial está desfasado), con el susto de ver el TWRP en chino con una pregunta y no saber que hacer... y con la cosa de que parece que el bootloader de Xiaomi con letras chinas se mantiene, y no ves el TWRP hasta que pegas click en "recovery" en ese bootloader.
Y finalmente conseguí meter la ROM semanal (beta) de xiaomi.eu, tras hacer un Wipe de todo lo anterior. De momento todo genial. Rulan las llamadas y muchas otras cosas no han dado ningún problema. El carrusel es mucho mejor (como en MIUI 7, que podías "suscribirte" a distintos tipos de fondos por temas) y alguna cosa yo diría que estéticamente peor.
Vamos a hacer varias pruebas de llamadas este finde para ver si se mantiene y luego pasaré a activar los datos, a ver si es ahí donde peta todo. Lo curioso, lo cuento de nuevo, es que los datos enl 4G eran estables y no daba ningún problema, sólo la voz.