Congratulations on your new iPhone! I myself own the same model and I love all the features it has to offer. I am sorry to hear your voicemail is not working as it should. Let's gather some information before providing the best resolution. What kind of phone you had before and were you able to access your voicemail? Please dial *86 Send from your iPhone and let me know if it lets you access your Voicemail.
Follow us on TWITTER @VZWSupport
If my response answered your question please click the _Correct Answer_ button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!!