How can I fix some texting troubles?

I've been having some problems with text messages not being set. I am getting a red general problems message at the bottom, but it takes time for it to show up I also get where it won't send the message and puts a little clock looking icon next to the message instead of the check mark. When I reboot my phone I will then get a red x next to the message and at the bottom it will say send interrupted by restart even though I may have "sent" the message hours before. It also seems to be taking a long time to move from text messages to other things on the phone. My first thought is maybe I need to update something, but to my knowledge everything is up to date. I have rebooted my phone several times today hoping that would help, but it doesn't seem to do any good. Any help or suggestions would be appreciated.