I am having the same exact problem. I don't want to, but have also switched to Verizon's Messaging+ app until a fix can be found.
