This has happened to me before with both Avis and Hertz. When they call and tell you they are overbooked, tell them you have a confirmed reservation with them and that they need to find you a comparable car at a comparable cost with another car rental agency.