this is very likely to be an issue with the settings from your mobile carrier - the phone needs to know how to send sms with your network provider - it is usually installed with your sim card (it's a telephone number)
if you look at the sms app and under settings go to the last entry you will see and messaging center number there - check with your carrier that this is the correct number - you can sometimes do a simple google internet search and you will find it
