I left Verizon a few months back.  When I switched to TMobile, I no longer had this issue.  I have returned to Verizon, and I am having the same issue again.  SOOO, this is definitely a Verizon Wireless issue that they need to resolve.  It's extremely frustrating.