I have the same issue occasionally on my HTC Mozart and none of the above solutions fixed the issue.

Instead, just turning the phone off and back on again seemed to clear the little Missed call icon on the System Tray (i.e. at the top of the screen).