Visual Voicemail won't open and not getting vm notifications

[Jules]

I recently upgraded to the new $30 plan w/$5 monthly discount. Was having issues with voicemails showing up late and not getting notified that I had a vm before the upgrade. Then the voicemail app stopped opening altogether. This fixed it for me:

Go to Settings - Apps - Voicemail - Storage - Clear Data

Then Open Voice Mail and go through the prompts .

[Rowdy]

This works for me but only temporarily.  As soon as I get another VM, I am right back where I started.  No notifications and can only open VM by using *86.  Every time I have a missed call, I am now calling into VM to see if there is a message.  Very annoying.

[LCF]

Having same problem. Is your phone a S21 Galaxy?