Dial 200000 in the dial box, enter your password (maybe 1234#) and it will take you to the actual voicemail box and you can permanently delete the voicemails from that box.