We definitely want your new device working in every way and happy to help. What exactly seems to occur when you attempt to access voicemail with the icon on the device? Do you receive a specific error or anything of the like? What happens if you dial *86? Able to access your voicemail that way? Share some details and we'll do what we can to figure this out.
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!!