Won't unblacklist my phone (2 years waiting)

My phone was blacklisted without my knowledge and against my will in July 2015. I have attempted to unblacklist it 5 times. Each time I try I am told that Telkom blacklisted it and that I must speak to them. When I then go and speak to Telkom they tell me they can't help me because I'm not a telkom costumer, which I agree with - I have been a costumer with MTN for 7 years so all I ask for is a bit of loyalty in return. I'm amazed it's taken this long to sort this. But I'm even more shocked that they aren't disturbed by the idea of their competitor interfering with their business.