Problem scenario
You are using an Android phone. When you get new voicemails, there is no indication. What should you do?
Possible solution
Go to the settings in your phone (possibly through a sprocket/gear symbol). Go to Apps -> Voicemail. Click on "Force stop" in the lower right hand corner. Allow it to stop. Then click "Open." This may work.