Getting voicemail notifications is our specialty. How are you accessing your Voicemails? Have you tried to clear cache and clear data on the voicemail application? When did this start. What happens if you dial *86?
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!!