Stornierung der Hotelbuchung trotz fristgerechter Zahlung

Wir haben eine Hotelübernachtung mit TUI gebucht. Zunächst wurde eine Anzahlung fällig. Die pünktlich überwiesen wurde. Die Restzahlung ist zugegebenermaßen etwas in Vergessenheit geraten. Dann kam die Mahnung mit dem Hinweis, dass die Zahlung bis zum 17.04. 12.00Uhr eingegangen sein muss, sonst würde die Reise kostenpflichtig storniert werden. Sofort überwies ich die Restzahlung mit einer kostenpflichtigen Sofortüberweisung. Am 16.04. um 20 Uhr ist das Geld bei der TUI eingegangen. Am nächsten Tag erhielt ich abends eine Zahlungseingangsbestätigung und eine Bestätigung der Stornierung (Kosten der Stornierung, die ich tragen muss: 158€). Ich rief sofort mehrfach beim Kundenservice an und dort erreiche man nur Mitarbeiter, die nicht befugt waren die Stornierung zurückzunehmen. Wir sind dennoch am nächsten Tag ins Hotel gefahren, haben vor Ort zum Glück ein neues Zimmer buchen können und dieses Zimmer haben wir direkt bezahlt.
Die Stornierung der TUI trotz fristgerechtem Zahlungseingang stellt einen Vertragsbruch da. Ich fordere daher die vollständige Erstattung des gezahlten Betrages.
Die zahlreichen Telefonate mit dem Kundenservice haben Zeit und Mühe gekostet und waren leider überhaupt nicht zielführend.