Para todos los que puedan sufrir este problema!!
Con la sim antigua funciona, y la nueva ni reconoce que está puesta, después de leer mucho parecía ser que hay móviles imcompatibles o con problemas con las nuevas sim NFC, todas las actuales.
En mi caso ha sido algo físico e inapreciable, las nuevas sim van pre-perforadas para formato micro-sim, una patilla de contacto en el móvil, un poco levantada, hacia que se despegara levemente la micro-sim del borde que la hace mini-sim impidiendo su contacto completo.
La solución, pegarle un plástico muy fino pero rígido, por atrás a la nueva mini-sim, consiguiendo que quede hecha una pieza única con la microsim.