Declined due to low credit rating

Earlier this year I was able in taking out a contract from Telkom Mobile on a tablet. I did not have a problem at all. In fact I was majorly impressed by Telkom Mobile and the extent the area manager went to accomodate me. I had excellent service with my tablet and because my phone was damaged I thought on taking a phone contract with Telkom Mobile. All of the sudden there was strict policies which had me restricted on taking a new contract because of a poor credit rating. I have a Gym membership of 3 years which I pay every month with the contract earlier this year which I had 8 months which I also pay strictly every month. Still I have to go and open more accounts and get myself in debt to proof to them I can pay my accounts. I am not one that loves credit and go cash as far as possible. Now all of the sudden I should go in debt just so I can have a contract. I think the policy is unfair to people who wants to stay out of debt.