I had a few similar situations over the years. In all cases I wrote an email to Avis customer service, and every problem was fixed without much hassle.

Maybe when you put things in writing they are looked at by different people, or with more care. It's worth a try.

Good luck!