After close to 6 hours troubleshooting with multiple people on Verizon's Technical support, I still have no voicemail notifications.   I've performed a complete reset, enabled visual voicemail, Turned on/off voicemail, etc. I've yet to receive a voicemail notification since at least December.