I had the little red dot / voicemail notification that I could not get rid of. Three (3) UK network customer service had me do loads of various resets, reloading the phone completely, and typing in various *#nnn# codes. Finally, the only thing that made the red dot go away was getting a replacement SIM (and porting my number to the new SIM).
NOW, the red dot does NOT appear when I receive a voicemail. (The phone icon receives its dot for a missed call.)
Any clues how to fix this one?
iPhone 4 (no visual voicemail; yes audio voicemail), iOS 4, Three (3) UK network