Rufnummer Mitnahme soll doch was kosten

Hallo zusammen.
Ich bin ein alt Alice Kunde. Habe Dsl und 3 Handy Karten von Alice ( 1 Karte benutze ich selber, 1 Karte meine Frau und 1 meine Eltern )
Da ich mein Handy gewechselt habe, brauchte ich eine neue Nano SIM karte.
Am Telefon wurde mir dann gesagt das man keine Nano SIM karte von Alice bekommen kann, sondern nur noch von O2. Um mit meiner Frau und meinen Eltern weiterhin kostenlos telefonieren zu können müssten Sie auch ihre Karten auf O2 ändern. Wir müssten aber eine Rufnummer Mitnahme für die 3 neuen Karten beantragen, dieser sei aber für alle 3 Karten kostenlos, da wir von Alice zu O2 wechseln.
Ich musste nochmal nachfragen und sagte noch das ich es nur mache, wenn es auch wirklich keine Gebühren für uns anfallen.
Die Dame am Telefon hatte es mir nochmal bestätigt.
Daraufhin habe ich zugesagt.
Nach über einer Woche waren die Handy Nummern/SIM Karte so weit das ich es benutzen konnte.
Nach der ersten Rechnung dann der Schock...
Es wurden für alle 3 SIM Karten eine Gebühr für die Rufnummer Mitnahme berechnet. Ca.30€ pro Karte..
Also das kostenlose von O2 sollte mich ca.90€ kosten.
Daraufhin habe ich O2 angeschrieben und Widerspruch eingelegt.
Gestern kam dann die Antwort: Es sei eine "marktübliche Vorgehensweise" Gebühr zu verlangen bei einem Wechsel von einem anderen Anbieter. Nur das Alice von O2 übernommen wurde und so nicht ein anderer Anbieter ist... Und wenn es so währe, hätte die Dame am Telefon es mir sagen müssen. Ich hätte der Umstellung nicht zugestimmt.
Ich glaube nicht, dass andere Anbieter so vorgehen.
Ich finde es eine Frechheit und eine dreiste Abzocke, am Telefon die Kunden mit kostenlosen Umstellung zu locken und dann doch Gebühren zu erheben. Vor allem waren meine Alice Karten monatlich kündbar. Jetzt bin ich durch die Umstellung auf O2 24 Monate gebunden.
Was kann ich dagegen machen? Hat jemand eine Idee ?