The online booking system should not be considered a 100% accurate representation of whether there is availability. There are always no-shows so most places overbook.

That said, Enterprise should work a little harder to rectify your problem.