Lo primero y aunque entiendo que es así, te confirmo el centro de mensajes es el número +34656000311. Tienes que tenerlo introducido exactamente así y no con 00 en vez de +34.
Como has hecho la prueba cruzada lo más seguro es que sea de la tarjeta SIM, así que tienes que pedir un duplicado en una tienda.
Como tengo tus datos, te paso por privado un listado de las tiendas más cercanas para que lo puedas solicitar. No estaría demás que hicieras la otra prueba cruzada, es decir, introducir otra SIM de Orange en tu teléfono para confirmar que el terminal no está defectuoso.
A ver si lo podemos dejar solucionado ya
.