Zahlung für nicht erfolgte Hotelbuchung bei expedia.de

Ich habe ein Hotelzimmer in Essen gebucht und den Preis - nachweislich - über Sofort GmbH auf ein Konto von expedia.de in Frankfurt gezahlt. Irgendwas ist schiefgelaufen. Ich erhielt keine Buchungsbestätigung und habe deshalb nachgefragt. Die Reise- und Transaktionsnummern auf der Zahlungsbestätigung sind laut Expedia nicht korrekt und daher könne die Buchung nicht festgestellt werden. Logisch, es hat sie ja nie gegeben. Obwohl ich nachweisen kann, dass die Zahlung auf das Konto von Expedia.de erfolgte, verweiger sie die Rückerstattung, weil ich keine korrekte Reisenummer angeben könne. Vorsicht ist geboten. Sie haben zwar laut BGB Unrecht, sitzen aber am längeren Hebel. Das wissen die auch.