I've had this happen before with Enterprise. Call up the location you rented from and ask that they personally deliver a new car (which they did in my situation without much of a fight).