Blacklist for life by Capitec even after payment.

I had a loan with capiyec bank in 2008 December for Ten thousands. I paid installments and lost my source of income due to certain issues in my workplace. I took a long time, roughly 3 years and ended up repaying them afterwards. Now, since 2014, I am receiving my salary through capitec but when I try to apply for another loan now that I am working, they say my name wasnt cleared. I am told to try in three months but I am always told such. I think it is a ciolation as per the national credit regulator.