Well, I tried them all and it did actually get rid of the voicemail issue but NOT the rogue icon that shows I have a missed call.
I'm assuming then the next step is wiping the OS and reinstalling it? What a pain!! Anything else that can be done here over this little issue?
Blackberry user since 1997