If you are using Google Voice, here is the fix.
1. Go to Google Voice and deactivate the Google Voice
2. Log into your Version voicemail and listen to and delete any messages.
3. Go back to Google Voice and activate Google Voice
The reason the notification happened is that a voicemail was...