Did you print out your confirmation to take with you? If you do that, Avis would have to honor it, unless fraud was involved.