I discussed this issue with Verizon Tier 2 support, as the problem appeared on multiple devices on our business account.
The issue is specific to Lollipop. Verizon and Samsung are working on a software update to patch this bug (and others). The only thing you can do at this point is wait for...