On my Blackberry 8800 the missed call icon indicates that I have 1 missed call.
I have cleared the call logs and that does not seem to solve the problem. The voicemail indicator number is fine. It's just the missed call icon. Per
T-Mobile support I have removed the battery and the SIM and that doesn't seem to work.