This happened to me with Hertz last year at a non airport location. Showed up at exact time of reservation and was told "sorry, we haven't had available cars for 2 days, maybe go down to airport and check but no guarantees". It's 15 miles to airport from this location so not happening. Complained to Hertz and got a $25 gift certificate that expired in 90 days so never used it.