VODACOM not taking responsibility!

I have a contract with Vodacom, and pay my monthly account to them via Credit Card. My Credit Card renewal date was end June 2015. Vodacom tried to collect funds at the beginning of July from the card, but was rejected. I called them to update the card details with the new expiry date for 2018. I was informed by the consultant that she had updated the details on their system, and they would try again on 10th July to collect the outstanding amount. On the 10th, they processed payment which I confirmed with my bankers today (card authorizations dept), which was duly reversed by VODACOM themselves! Nedbank confirmed that they did NOT authorize the reversal from their side, but that it was done by VODACOM. The consultant at Vodacom insisted that the problem lay with my bank. Between the 1st of July and even up until this evening, I have made payments with my credit card and ALL payments have gone through successfully. I HAVE THE SMS'S TO PROVE IT!! So please tell me: WHO IS GOING TO TAKE RESPONSIBILITY as my phone has now been SUSPENDED, and Vodacom told me that they will 'attempt' another collection today, and if successful, they can only reconnect my phone on THURSDAY NEXT WEEK!!!!!