So I've been having this problem for about a month now. The New Voicemail notification is not going away after I check my voicemail, even if I don't have any voicemails. I figured the notification would go away after I updated to Android 2.2, but it's still there. I'm using the basic Verizon Wireless Voicemail, if that helps. Anyone know how to get rid of this. A friend told me I would have to restore the phone to factory settings, but I'm trying to avoid that.