Whoa! Texting is a vital part of my life. I don't even want to imagine how you are feeling. You have already completed some steps that we would also have you check here. (Thanks for doing that)
When you power the phone off/on do the messages go through? Can you check the memory for your device?
Follow us on Twitter @VZWSupport