Thanks for the details boredfool. I understand the frustration of having an issue with your voicemail notification. Have you tried a factory reset on your device? This would be the last step in our troubleshooting efforts to get this fixed. Here is a link with the steps https://www.verizonwireless.com/support/knowledge-base-219239/ . This may help with the issue but make sure you back up all your data before performing this step. I would also like you to Clear the app cache on your device https://www.verizonwireless.com/support/knowledge-base-219105/. After performing the two step above, please
let us know if you're still having issues.