My Voicemail icon says i have one voicemail, when in actuality, i do not. Help?

[sourapples13]

sweet.

Ah, thank you so much.
It worked :icon_ banana:

 

[eviloce]

the same thing happened to me a couple of times when I did nandroid restores.

This fixes it: call your own number, choose the option to send a message, enter your own phone number and leave a short message. Then call your voicemail and choose to listen to your messages. delete the message, and voila! message icon is gone.

Fixed me up beautifully.

Thanks