My iPhone 4 won't send text messages!
I had the same problem, there are two things you can try:


It is possible that your carrier's network is having problems. The best course of action is to see whether the problem goes away after a day or two
Have the person you are trying to message send you a message to your phone and reply then to see whether this fixes the connection issues