Originally Posted by johnnaryry
Have you tried calling your phone, from another line, and leaving a message? Then access and clear the message via your EVO. This was a regular occurrence with the Samsung Instinct.
I would suggest clearing the data from the voicemail app. You will lose all saved voicemails but it will probably fix the notification issue.