A mí me ha pasado con todas las ROM que he probado hasta ahora...Ahora ya no lo sé porque llevo los números duplicados (con y sin +34).
Lo que no he podido comprobar (porque ya los dupliqué antes) es si con la app
GO SMS, que tiene soporte internacional de SMS, incluído España, este problema desaparece. Hay que "bucear" un poco en la configuración, pero ahí está.
Agradecería que alguien me lo confirmara
Un saludo!
Zen