Kosten Namensänderung

Hallo Forumsmitglieder, ich habe ein kleines Problem und zwar:
Ich habe für mich und meine Freundin eine Reise gebucht. Mitte Mai, als ich die Unterlagen erhalten habe, ist mir aufgefallen, dass ich statt auf CHRISTINA XYZ auf INA XYZ gebucht habe!
Also schleunigst den Veranstalter telefonisch kontaktiert und mitgeteilt; Antwort des Veranstalters:
"Namensänderung sei nicht nötig, da alles im Toleranzbereich! Einfach etwas eher zum Check-in gehen, dann sollte dass kein Problem geben!"

Naiv wie ich war habe ich mich darauf verlassen (ohne mir natürlich Anrufzeitpunkt und Name der Angestellten gemerkt zu haben) und es wurde beim Einchecken doch ein Problem!
Daraufhin konfrontierte man mich mit 295€ Umbuchungsgebühr!

Die wollte ich natürlich nicht zahlen, also Veranstalter kontaktiert und nach etwas hin und her erfolgte eine interne Einigung vom Fl***eranstalter und dem Reiseveranstalter! Dies wurde mir auch so mitgeteilt - von den 295€ war keine Rede mehr.

Einen runden Monat nach Reiseende flatterte schließlich eine Mahnung über
die 295€ ins Haus. Sofort Widerspruch eingelegt, jedoch folgte 6 Wochen darauf wieder eine Zahlungsaufforderung mit der Begründung:
- Eine Namensänderung war sehr wohl nötig, und
- mein Anruf über die Mitteilung der Namensänderung im Mai hätte nie stattgefunden, da nichts vermerkt


Nun Danke an alle, die mir bis hierhin gefolgt sind und meine Frage:

Was kann ich tun? bzw. wer ist im Recht?
Meine eigene Naivität ist mir rückblickend durchaus bewusst, aber ich habe den Veranstalter schließlich den falschen Namen mitgeteilt!