Buenas, por si acaso era la rom le puse la 4.1.2 libre de España e hice full wipe, borrando todo y sigue igual.
Solo se me ocurren 2 cosas, que al ser el i9100P, el que viene con NFC, no le vengan bien las rom del S2 normal, pero mucha gente lo hace y no creo que eso de problemas aparte de perder el NFC, por si fuese esto me estoy bajando la 4.0.4 de Vodafone que es la última que han sacado para el modelo concreto.
Lo otro que se me ocurre es que la sim sea algo vieja, creo que es de las de 64kb, pero todo funciona bien en el otro móvil y con el S2 se puede hacer todo menos enviar sms.
Es super extraño que al intentar modificar el centro emisor no deje, no sé si por códigos de esos secretos se podrá forzar a que se configure, he estado buscando algo al respecto pero no encontré nada concluyente...
Los ajustes de datos de Vodafone están correctos, funcionando desde el primer dia con cualquier rom que le he puesto