Not sure if this is an issue with Verizon's network, or just my phone, but I have been experiencing a ton of lag for the past week when trying to send texts.
After hitting "send" the pending outgoing icon takes 10-15 minutes to go away and let me know the message was sent, and sometimes just stays indefinitely.
I have no idea if the messages are being delivered or not.
So I usually end up copy/pasting the message and re-sending it to make sure it went through.
When sending group messages, it seems like it only delivers to a few of the recipients, while the rest just get stuck pending.
I mostly use Handcent (and it is up to date), but this is also happening with the factory messenger.
My wife has a Droid Razr M and has not had this problem fwiw.
This is in Fremont, CA 94536 if that makes any difference.