So this was a 1.0.2 iPhone upgraded to 1.1.2 and then used anySim on it. Phone functionality is fine, but for some reason the red dot on the voicemail icon never disappears, even after I've listened to all my messages. This is on Orange UK.

Anyone got any ideas why this happens, and is there a fix for this?

Thanks all. Appreciate any help you can offer since this is driving me potty.