This has been happening for years across different phones, but always on Verizon. Is it possible that I'm on a bad server or something? I don't know of anyone that has had so many problems with it and I use Verizon Messenger (but same issues with native SMS apps).
Again, this has happened on blackberry, motorola, and samsung (across OS's).
I don't want to do a bunch of changes to my phone, since it has happened on all of my phones. It seems to either be a server-side issue or just really unreliable service from Verizon.