Make sure you do as Telecom said and get the settings checked.  They could've been changed when you had the display changed.

johnr: nooooooooooo its not phone settings. Why would any body think this.

Once handset advises SMS sent thats it. Thats all the handset has to do. Its then up to the networks.