While I agree that the program is not as good as Hertz, I have had no problems redeeming my Avis free weekends on at least 6 occasions. I have never been denied using it. I usually use them on weekends to get away from Denver, but I have also used one in Vegas on Labor Day weekend and I have one booked in DSM for next week. If I keep it under 48 hours it has always been totally free (no taxes). Are you reserving through the Avis First number?
I could choose to use Hertz but frequently the rates are $5-10 a day higher, and I try to be responsible with the company's money. Budget usually has rates $2-4 a day lower but I always have bad luck returning their cars (long lines, limited hours, no receipts).