Danke für die Antworten bislang!
Meine Zahlung vor Ort wurde quittiert und erfolgte außerdem per Kreditkarte, auf der Abrechnung stehen Name des Hotels und Datum ja sowieso drauf. Bezüglich Widerrufsfristen: Es sind nun einige Wochen seitdem vergangen, aber der Grund dafür war ja die (berechtigte) Hoffnung, die Sache gütlich mit den Beteiligten regeln zu können, was unter logischen Gesichtspunkten eigentlich in 2 Tagen hätte erledigt sein sollen. Hoffentlich rächt sich das jetzt nicht.
Meine Freundin hat die Rückbuchung nun ihrerseits eingereicht, da der Betrag dort größer war und außerdem ohnehin ungültig. Ich tätigte die Bezahlung vor Ort schließlich erst nach der Info, dass die Agoda-Buchung (wie auch per Support-Gespräch bestätigt) nicht richtig geklappt hatte und deswegen nicht weiter gültig war. Ein Problem bei der Rückbuchung könnte jetzt sein, dass beide Zahlungen nicht über dieselbe Person & Konto liefen. Meinen KK-Auszug haben wir natürlich angehangen. Trotzdem ist es so, dass die Buchung und beide Zahlungen von außen nicht eindeutig einander zugeordnet werden können. Dies kann nur der Hotelbesitzer, da alle Informationen dazu in seinem System liegen, und vermutlich ist das auch der Grund, warum der seriöse Herr sich nun einfach stumm stellt?
Das Hotel ist übrigens ein sogenanntes Agrihotel ca. 20 Minuten östlich von Palma im Ort Sa Cabaneta. Da es sehr klein (ca. 10 Zimmer) ist und dort ein recht persönliches Ambiente herrscht (Besitzer + 2 Angestellte), ist es ausgeschlossen, dass unser Problem da einfach unter tausenden Aktenzeichen untergeht. Es gibt inzwischen gar keine andere Möglichkeit mehr, als Vorsatz zu unterstellen und unabhängig vom Ausgang der Sache werde ich versuchen, andere Reisende vor diesem Hotel zu warnen.
Nun ja - wir werden sehen, ob die Rückbuchung funktioniert oder ob die Bank hier die nächsten Steine in den Weg legt.