hotels4u - komische Buchung des Hotels!!!?

Hallo! Ich habe gestern einen Problem mit der Buchung bei hotels4u gehabt und bin momentan etwas verunsichert, ob das irgendwelche Konsequanzen für mich haben kann. Ich bitte um Ihre/Eure Hilfe bzw. Rat!

Zur Situation: Ich habe gestern versucht, im Internet über o.g. Anbieter einen Hotel für 2 Wochen zu buchen. Zu Anfang lief alles reibungslos: Namen, Adresse und Ähnliches angeben - kein Problem, Kreditkartendaten - kein Problem, AGB zustimmen - kein Problem, jedoch als ich alles eingegeben und die AGB (tatsächlich gelesen) zugestimmt habe und Book-Button angeklickt habe, kam die Meldung - ihre Karte ist nicht akzeptiert worden. Tja, da dachte ich, es liegt bestimmt daran, dass dieser englische Anbieter wohl keine ausländische Vertragspartner akzeptiert oder sonst was. Mit einem etwas komischen Gefühl - sie haben doch alle meine Daten - ging ich schlafen. Am nächsten Morgen - keine Bestätigung per Mail oder Sonstiges. Ok, dachte ich, ist wohl daraus nichts geworden. Dann am Nachmittag ruft mich meine Bank an und fragt, was das für eine Buchung gewesen sei. Ich war verblüfft! Sie - hotels4u - wollten also doch den 4-stelligen Betrag abbuchen!!! Ich habe mich so erschreckt! Die Buchung wurde doch nicht akzeptiert, wieso greifen sie mein Konto an?! Der Bank habe ich gesagt, dass diese Buchung lieber nicht aktualisiert werden soll, da der Anbieter scheint unseriös zu sein. Die Bank hat mir versprochen, diese Buchung nicht zu aktualisieren. Aber ich werde das komische Gefühl nicht los - bin ich also vertraglich verpflichtet, das Geld zu zahlen, obwohl es "schwarz auf weiss" stand, "ihre Buchung wurde nicht akzeptiert"? Wieso wollen sie dann mein Geld abbuchen??? Heute habe ich diesem Anbieter die Mail geschrieben und um eine Erklärung gebeten.

Habt Ihr ähnliche Pannen erlebt? Bin ich denn auf der sicheren Seite?

Danke!!!