Tarifwechselgebühren aus dem Nichts

Ich habe meinen Mobilfunkvertrag fristgerecht Ende März gekündigt, bekam auch einige Tage später sofort die schriftliche Bestätigung per Mail. 

Wenige Tage später rief mich ein ach so netter Mitarbeiter an, fragte, ob ich meine Rufnummer gerne behalten würde, dies wäre dann kostenfrei (14,99€ monatlich, 15€ Gutschrift monatlich). Zu dem neuen Vertrag kam es also von Vorneherein nur, weil ich von O2 angerufen wurde, nicht weil ich von mir aus diese Absicht hatte. 
Kein Wort von versteckten Kosten, selbst auf meine ausdrückliche Nachfrage hin nicht, man wolle mir schließlich "keine Waschmaschine in den AGB's andrehen" und O2 hoffe nur dass durch die Nettigkeit irgendwann nochmal ein Vertrag abgeschlossen würde.
Das Gespräch wurde ab einem gewissen Punkt auch aufgezeichnet, immernoch KEIN Wort über besagte Gebühren.
Jetzt in der Rechnung von April sollen zusätzlich zu meinen Tarifkosten noch Tarifwechselgebühren in Höhe von 168,XX gezahlt werden - WIE BITTE?
Ich habe auch noch einen gründlichen Blick in die Unterlagen geworfen, die mir nach dem Telefonat per E-Mail zugesendet worden sind. Auch hier: alles aufgelistet wie besprochen, aber kein einziger Hinweis auf 168,XX Euro, auch nicht in der in der Mail angehangenen Preisliste.
Es ist einfach nur eine unfassbare Frechheit und furchtbar dreist, dass selbst auf meine Nachfrage hin nicht auf die versteckten Kosten hingewiesen worden ist, obwohl ich mir ja hätte denken können dass man nichts geschenkt bekommt.
Trotzdem einfach das Letzte.