terrible after payment service

I had a personal loan with nedbank. We made a settlement agreement to get my bad credit history cleared. I kept my part of the agreement and payed the settlement. I still get threatened with handing me over. I made contact with them to settle the problem and all they can tell me is that they still haven't received payment and payment was made on the 26 of June. So I forwarded the prove of payment and still no joy Today I phoned again because nobody comes back to me and now they tell me that payment was received but and that nedbank is the only bank that takes longer for money to clear. And I don't believe that. My name should have being cleared by now and still I am sitting with a bad record because of poor service. None of the staff were help full. It's not my fault any of this they said with in a month my name would be cleared but still no emails or anything received from them. This is the poorest service I have ever received from anybody and the lady who helped me today had one bad attitude.