Even though I do not have any voicemails (new or saved) in my mailbox, the phone shows an icon that I have some. I have tried turning the phone off, tried shutting it off by taking out the battery, tried pressing star instead of just hanging up when exiting voicemail... but none of it seems to work.

Has anyone had similar problems that they were able to fix? The icon always makes me think I have missed calls and messages when I don't. It is getting really irritating.

Thanks so much!
there are absolutely no voicemails in the inbox. everything has been completely cleared out, and the automated woman says something along the lines of "you have no voicemails."