You have to remove the sound files by hand as far as I know, suppose your extension is number 333, and you have a standard freepbx installation, you will have to change to your voicemailbox directory:
cd /var/spool/asterisk/voicemail/default/333
And remove all the sound files in there:
rm *.gsm
rm *.wav
rm *.WAV