Dovresti controllare le impostazioni dell'operatore per quanto riguarda gli SMS.
Aprendo l'applicazione Messaggi/Impostazioni/Altre Impostazioni/SMS e verifica che i dati come il "Numero Centro Messaggi" (che cambia da operatore a operatore, nell'immagine il numero centro messaggi è di Iliad) sia corretto e la Modalità di Scrittura sia impostata su "Automatica" e non su Alfabeto GSM
(come da immagine)