Avis company wrongly blacklisted my name

Last week I saw a good promotion on long term car rentals from Hertz and I filled in an online application and got a confirmation to come collect the car, which was a 30 day rental. Upon collection I was told that Avis has listed me as a risk and I shouldn't be allowed to rent a car. I called Avis and spoke to Lebo at SID division and after she admitted that I was wrongly listed as a bad renter who once allowed Unregistered driver to drive the car I rented in 2016 and the car was even confiscated from me with damages. This were news to me as till today, my company still renting me cars from Avis to use on official business, and nothing of this nature has never happened. After Lebo admitted that the information on the file was for another person and not me, I requested that they urgently correct this and clear my name. She called after few hours to say, they have cleared my name and they also circulated on their WhatsApp group with other rental companies that, I am not a risk so I can be rented a car. After 5 days which was yesterday, I went back to do an online application with Hertz, and upon collection I was told the same thing that I am listed as a high risk and cannot be landed a car. I got frustrated as I had to cancel my long weekend plans and now need a car desperately for my day to day life. When I called Avis again, I was told Lebo is on leave, and when I asked to speak to her manager, Patricia Maluleke, I was told she's not around but they will ask her to call me back, that was around 12pm and now is Tuesday and I didn't receive any call from Patricia. I am contemplating on taking a legal route and sue the company but in the meantime, I also need a car desperately for my day to day live. I was talking to a lawyer who said he can help sue Avis but on the other hand I'm loosing on a good deal that even Avis, cannot match