You can also try doing a network reset to see if that helps. Also, is your device IMEI updated on your account? That can help as well to make sure your device is provisioned properly on the carriers network.
Is this an unlocked or Verizon version?
Is this an unlocked or Verizon version?