Vertragsverlängerung mit Tarifwechsel - Kosten 19,99 Euro statt 0 Euro?

Hallo liebe O2-Community,

ich bin neu hier, ich hoffe ich mache alles richtig. Die Suche brachte für mich keinen Erfolg. Deshalb suche ich hier Rat.

Ich habe am 14.10.15 online meinen Mobilfunkvertrag verlängert, und meinen Tarif dabei von O2-Blue 100 auf o2 Blue All in L umgestellt. Laut allen für mich dabei ersichtlichen Informationen soll die Vertragsverlängerung mit Tarifänderung null Euro kosten. Habe es auch in dem Ausdruck mit den Daten der Vertragsverlängerung stehen. Einmalig 0 Euro Kosten. Ebenso bekam ich eine Bestätigungsmail von O2 mit der gleichen Information.

In der Rechnung vom Freitag habe ich aber eine Tarifwechsel-Gebühr von 19,99 berechnet bekommen. Ein Anruf bei der Hotline, brachte die Information, daß ich über die Kundenbetreuung reklamieren müsste, was ich noch am Freitag getan habe (schriftlich per Fax mit allen Unterlagen in Kopie).

Heute bekam ich einen Anruf von der Kundenbetreuung, die Dame informierte mich darüber, daß ich die AGB hätte lesen müssen, die 19,99 sind schon berechtigt. Die anderen Informationen sind nicht relevant, die ich vorgelegt habe. Sie verwies mehrfach auf die AGB. Ich wollte dann auch nicht groß diskutieren und habe es so  hingenommen.

Ich war gerade nochmal bei den AGBs am nachlesen, Ich kann dort aber keinen entsprechenden Passus finden.

Vielleicht kann mir hier jemand erklären, warum die Tarifumstellung 19,99 Euro kostet.

Danke und Grüße!