Verifica che non sia attivo il servizio di blocco SMS in uscita. Per disattivarlo digita #330*PASSWORD# e premi invio, se non l'hai modificata, la password è 1234.
Vai in app da La mia offerta, Blocco chiamate, dati e SMS e, alla voce Blocco chiamate estero, seleziona l'opzione No.