I am having the exact same issue. I did switch to Verizon's Messaging+ app that is installed (but never used) and it seems to work. I tried several other messaging apps and that is the only one that works.
