Was this not quoted in your original quote? If not, and you have proof, complain to Avis.com. If they give you nothing, then go to your credit card, as it's a change of contract. I understand it's on your contract and you signed the contract, but you were already at the location without much choice when they changed the terms of your CONFIRMED reservation.