This happens to me quite regularly. Very frustrating. I can be in my living room and not be able to send the simplest text.
Does yours come up with an error, Code 7: Network Failure or just not send? I have both issues.
I communicate more via text than calls, so this is a huge setback for me and I am in the process of deciding what I want to do.