sstepans, we are here to help! I would be happy to provide the best assistance possible. What type of phone do you have? Have you tried restarting your device after removing Voicemails via *86? Do you currently have Visual Voicemail? MichelleH_VZW
Hello, alandorfman, and thank you for reaching out to us. We'd be more than happy to assist you with any questions, or concerns you have regarding your Verizon device. How long has this been happening for? AnthonyM_VZW
Being able to check your voicemail messages is very important, catlady4849. I am happy to assist. While this is a known issue, there are some details we want to go over with you. When you go into your 'Settings' and then 'General', followed by 'About', what do you have listed for 'Version'? Also, what happens when you dial *86? Do you have any voicemail messages when you dial in?