[arparent]

If you are roaming at the time that you delete your voicemail, the network may not send the "clear voicemail" cue to your phone. No solution, just thought you'd like to know the cause.