I'm not on Verizon I'm on tmobile so this is just my opinion but I don't think it's the phone. That sounds like it's not setup correctly through Verizon. I don't see why you would have to go to Verizon in person though. That should be something they could fix over the phone.
Sent from my...