Cell C Blacklisted My phone when asked not to!

My phone was ****** from an event in CT on 7th February 2015,when I contacted Cell C to get the IMEI number they advised that if I blacklisted the number I would not be able to track the device. I asked if they would freeze the account but specifically asked that the device not be blacklisted as I intended to track it. I did track it and managed to find it, when I got it back (on my own, no thanks to the SAPS) I called Cell C to request it be unfrozen, they said it had been blacklisted. I have not received an IMEI number and not had any confirmation of this, I have called the call centre 7 times since then, got 2 reference numbers *** & ***), spoken to 2 Managers, 1 who never got back to me and I visited a store to try and resolve it and they say I must complete the documentation to have it unblacklisted. For their mistake...?! Unacceptable service. Now I must go to another police station to fix their mistake. It is 6 working days since I got the phone back. I keep getting told that the blacklisting department refuse to assist and there is nothing they can do. How does one do business like this? I will probably change service providers, this service is horrific!