Please verify if the SMS central (SMSC – Service Center) is correctly configured in the parameters of your handset. 
This number needs always to be +32495002530.