Originally Posted by Kamen
Go to Settings > Call > Clear Voicemail Notification to fix this. A few of us ran in to this issue and this is what fixed it.
Thank you so much. It worked!!!! I had this same issue long ago but could not remember how to clear the notification....Awesome...