It should delete the messages from your voicemail box when you delete it on Visual VoiceMail. If it's not, you might want to contact your mobile provider. I think you cannot remove it from your device - on my 9930 there is no delete option. Possibly you could remove it with Desktop Manager, I don't know. I love VVM because it's so much easier to listen to messages and see who called.