Probably your smsc number is not correct.

You can find it in 'messages' -> settings
Every provider has its own smsc number. You can aslo check the manual from your phone how to change it. And check your telecom provider website for the smsc number.

B.r.