I think I read in the Wall Street journal a few days ago that the rental car companies were instituting a new currency charge / exchange system for Europe. Then I heard that they have gone back. So perhaps the new system has bitten you. Might have some value to contact Avis USA with a question /email.