I've seen the license checker act up before... and in fact was just a few months ago at a location in VA. Took them several tries, and they ended up unplugging and plugging the scanner back in and fiddling with the cable as one of the agents in the booth said its been acting up. After the restart, it magically worked fine.
Glad you're getting a refund for the difference for the absurd price last second rental.