Old post -- but I'm just wondering if you ever got this issue resolved? I'm having the same issue and NO LUCK with Verizon.
Here is my story:
far we have:
Factory reset my phone
Replaced SIM
Replaced phone
Opened ticket with "networking team"
The networking team closed my ticket recently...