In the United States, there are services that will help you to clean up your credit. Unfortunately, most of them are scams, but there are some that are legitimate. I don't know if there's South African equivalent, but it would be worth looking into.
You might also resign yourself to the idea that there will be no easy way out of this. Find a new bank, get a savings account going, and after a few months of being a good customer approach a bank manager and see if he can help you clear your credit. He may be willing to do so in exchange for earning a loyal account holder who will bring more business to the bank. This approach will take time, but it is probably more likely than anything else to work.
I assume that you probably don't have much money, or you wouldn't be in this situation in the first place, but it might be worth your while to pay for some expert advice in this area. [ Xenolan's advice column | Ask Xenolan A Question ]
Attention: NOTHING on this site may be reproduced in any fashion whatsoever without explicit consent (in writing) of the owner of said material, unless otherwise stated on the page where the content originated. Search engines are free to index and cache our content. Users who post their account names or personal information in their questions have no expectation of privacy beyond that point for anything they disclose. Questions are otherwise considered anonymous to the general public.