Mietwagen verweigert aufgrund einer unbezahlten Rechnung

Hallo, gerne hätte ich Eure Meinung zum nachfolgenden Vorfall:

Ich habe bei einer Autovermietung ein Auto reserviert, das mir anschließend per E-mail bestätigt wurde. Bei der Abholung am Schalter wurde mir das Auto aus unbekanntem Grund verweigert. Der Mitarbeiter sagte mir, er weiß nicht warum es geht, muss seine Buchhaltung anrufen, diese hat er aber innerhalb von einer halben Stunde nicht erreichen können. Daraufhin sagte er mir, er kann nichts machen.

Ich bin dann zu einer anderen Autovermietung gegangen und habe dort ein Auto geholt. Auf der Fahrt habe ich dann meine Frau angerufen, mit der Bitte, zuhause nachzuschauen, ob vielleicht eine Rechnung der ersten Firma in der Post war. Ich bin nämlich auf einer 2-monatigen Reise. Es gab tatsächlich eine ungeöffnete, unbezahlte Rechnung über 19 EUR von der Autovermietung.

Jetzt ist das pünktlich Bezahlen meiner Rechnungen natürlich meine Verantwortung, auch wenn ich eine längere Zeit nicht zuhause bin. Die Mietwagenfirma hätte dies sicherlich auch anders lösen können (ich bin mit mindestens 75 Miettagen im Jahr kein kleiner Kunde)

Meine Frage: darf eine Autovermietung eine bestätigte Reservierung einfach stornieren, weil noch ein Betrag aus einer früheren Miete offen ist? Ich kann dazu überigens nichts finden in den AGBs.