Charging for "free" upgrades seems to be increasingly a problem with Budget. Several other posters have recently encountered the same thing.

Maybe it's the latest of Avis/Budget's trial balloons to see what revenue shenanigans they can successfully pull to get more money from the customers. They seem to be on the forefront of doing that, but it seems they haven't tried anything new in a while.