Debt collection handover after contract cancelled

I've been handed over to a debt collection company for a contract that was cancelled last year. I spent four months trying to cancel the contract and when I finally did, I get handed over to MBC. I thought I'd be dealing with cell c in future but this is seriously demotivating. Not to mention my credit score is being affected because of this. Please assist me to prove that the contract is paid up.