Bueno pues he encontrado el problema.
Parece que, o me han bloqueado por IMEI, o por algún motivo el IMEI que tenia cambió a uno inválido.
He llamado a simyo para ver si me podían comprobar si tenía el IME bloqueado, y no les he conseguido más que un "eso no lo puedo comprobar, tendrías que enviar el terminal al servicio técnico". Claro, lo lógico es enviar el termial a china para que me comprueben si me han bloqueado en Orange... anda que... frustrante la verdad hablar con el incompetente de turno...
Curioseando por ahí he encontrado la manera de cambiar el IMEI de mi movil (un Jiayu G4) y le he puesto uno de otro terminal que tengo en un cajón, para las emergencias.
Mano de santo, ya funciona todo como la seda.
Gracias por vuestros aporte y aquí queda la solución por si a alguien le pasase algo similar.
Un saludo.
PD: Sigo preguntandome que ha podido pasar con el IMEI. Si a alguien le ha pasado esto con un terminal Jiayu o con simyo, que lo diga por aquí.
