Quick update, had a chat with Verizon tech support today. He agreed that it is certified to work on Verizon and that the apps should be pushed through. He spent sometime researching and contacting his help desk, and they have put in a ticket for these issues.
At least they seem to be acknowledging the problem and not pushing it off. We'll see.