I"ve had the same problem... it seems to be an on and off type of thing, though... some days my texts work great, some days it doesn't.
This morning at a little after midnight a friend of mine got a text message I sent to them probably 12 hours previous. What the heck is going on?
About a week or so ago I could send texts, but didn't recieve anything back. Then, about 5 or 6 hours later our phones blew up with text messages that we should of recieved during the day. This was a little urgent because a family member was in the hospital an our entire family relies on text messages to communicate on a day to day basis...
We were with Alltel and got a new Verizon phone less than a month ago and have had problems since then.