Horrible service from Vodacom

I couldn't access my voicemail yesterday so I called Vodacom for help.The lady proposed that she clears the system and I re-start my phone.Before she could finish explaining,I received a text message stating that my mailbox had been cleared.I did not agree to this and was not given a chance to even consider it.It was an important voicenote that I needed to hear and I told her that what she had done was not what I had asked her to do.She then told me to switch off my phone as she tried to recover my voicemail.Nothing happened,so I called Vodacom again and the agents told me that there is no way of recovering it.This is really unacceptable,I was not listerned to and as a result I'm in a mess.Really bad service.