uninstall updates then activate it then update it.
open visual voicemail
activate visual voicemail
then update visual voicemail
That's how I fixed the problem for myself. When some of my phones have that problem.
It did not work, any other solution please?
Do that above again. This time without opening the app. Contact customer care ask them to reset your voice mail. You will lose any voicemail already in your inbox. Then open the app. One registered update the voice mail app