I fought with Verizon about this for two days straight. They even eventually created a network ticket for me and acknowledged that they didn't believe it was my phone at one point. I had done factory resets, replaced sim cards the different times with people at the Verizon store. Nothing worked...