Vodacom doesn't cancel contract when requested..

On the 28th of last month a Vodacom agent called me with an upgrade offer. However, after a week of getting the runaround from the courier company, numerous phone calls to Vodacom and no delivery, I got hold of the same agent early today and asked that it be cancelled so that I can just get the deal in shop. The agent apologised for all the difficulties, agreed it would be best to go to shop and told me he is cancelling all on his side. As the nearest town is almost an hours drive away, I phoned the vodacom shop there to ensure that they have stock and I could come in. When I arrived I was told that the contract had NOT been cancelled. So upon phoning Vodacom again, the agent said he had actually 'escalated' it as he isn't able to cancel and neither anyone else in the Dept (vodacom online). He would follow up and get back to me. So what should have been a quick few minutes in the shop, dragged on for hours with me having tyo phone vodacom tme and time again, without the original contract being cancelled, and no one able ot willing to tell me why, I can't get through to a manager or anyone capable of resolving this. It's now end of day, and I'm still waiting for a call back. I'm in this crazy situation where I literally am prepared to enter into another contract with Vodacom, but I can't move forward because for some reason NO ONE seems to be able to just cancel the original one for which I've received nothing. I have driven 100km and wasted hours of my time for nothing.