What a hassel to get Vodacom to correct your personal data on their system

I have been divorced for almost 2 years and still I am struggling with Vodacom to correct my Surname and my address on my 2 accounts with them (cellphone and Wi-Fi accounts).

I have visited the Vodacom shop numerous times, I have phone Vodacom call centre and I have e-mailed them directly as well. I had to submit my supporting documents to them via the Vodacom shop more than once already. Every time I am there, they pull up their shoulders and say it's not in their hands, it's the head office.

Nobody takes responsibility and makes a effort to get this corrected for me. I am at a point that I will rather cancel my contract once the contract expires and go to another service provider where I know I will get better service.