Causa principal: SMSC (Service Center Address) vacío o erróneo.
+34609090909
+34607191919
+34656000600
Si no sabes el número, llama a atención al cliente. El hard reset *#7780# también suele restaurar el SMSC de la SIM.
*#7780#