I can't get rid of the little "tape recorder" icon in my Zen theme, the icon that normally indicates you have a voicemail waiting. My mail is totally clear and I have done both soft and hard resets with no joy. I have no other messages, either SMS, MMS, or PIN, but the damn thing won't go away! This is the first time it's done this in 3 months' use of this theme...
Emergency method: Leave yourself a voicemail. Wait a while for the new notification to come in. Call up, listen to and delete the message. That should send a cancel icon message to your Blackberry.