"Your text message cannot be sent" - How to fix this?

[dtrush]

I get this every time that I send out a message at exactly the same time a new phone call comes in. It really is annoying and I just resend out the text. Eventually the nag you're talking about goes away but it's not pleasant by any means.

[[sammich]]

This happens to me randomly when one of the following is true:

-I am sending a long message that consists of more than 1 text message

or

-I am sending a message in a low-signal area

or

-There is a very short messaging outage in my area (they normally last less than 30 minutes)