Blacklisted for a contract that has been paid off

I took out a contract in 2011, which i have since paid it off and requested the service provider not to renew the contract (declined the upgrade option) and requested the line to be deleted.<br> The line was deleted by the service provider on the 31st of January 2014 and all monies were debited from my account.<br> <br> I have never had any communication with the service provider regarding money that i owe them or whatsoever.<br> <br> On the 14th of July 2015 i tried to obtain a new contract at Menlyn Vodashop with the same service provider, they declined my application stating that i have an account with their Legal department, the sales consultant at the Vodashop just wrote down the numbers that i needed to call to have this issue explained to me (he didnt have time to call them himself), i went to the Menlyn Customer care where i was told that they cant call the head office because there is no Vodacom phone in that office and they cant use their personal phones for my issues (their personal phones are Cell C).<br> <br> I called the customer care ***, spoke to Levi and 2 of his colleagues who were both unable to help me.<br> <br> I remain blacklisted & unable to obtain credit with no explanation from Vodacom.