This is an emergency in my book, I would not be able to function without text messages, CChurst2007. Let's get some more information and explore ways to resolve this issue. Do you get this error with all your outgoing messages or only messages to specific contacts?
What messaging application do you use?
Does this also happen if you connect your phone to WiFi?