Try deleting some text messages from your inbox that you do not need. Turn your phone off and remove the battery for about a min and then try and send a text message. If still not working you can send me your phone number in a private message and I can look at a few things on the network.
Help prevent distracted driving. Get Sprint Drive First FREE at the Google Play Store.