Vertrag verlängert, dann widerrufen, jetzt Tarifwechselgebühr

Hallo, ich habe meine beiden Verträge zum 16.12.16 fristgerecht gekündigt. Kündigungsbestätigung habe ich bereits erhalten. Ich wurde dann telefonisch von O2 kontaktiert und mir wurde ein gutes Angebot zur Vertragsverlängerung unterbreitet. Dieses Angebot habe ich dann für beide Verträge angenommen. Nach einigen Tagen wurde mir per SMS mitgeteilt, dass mein Vertrag umgestellt wurde. Beim Nachschau müsste ich leider feststellen, dass nicht alle telefonisch vereinbarten Inhalte umgesetzt wurden. Telefonische Rücksprache verlief ebenfalls negativ. Ich habe deshalb beide Vertragsverlängerungen telefonisch widerrufen. Einige Tage später erhielt ich eine SMS mit der Bestätigung des Widerrufs. Ebenfalls erhielt ich die Bestätigung, dass meine Kündigung zum 16.12.16 wieder besteht. Einige Tage später erhielt ich eine Mail, dass ich pro Vertrag Tarifwechselgebühren in Höhe von 19,99 Euro bezahlen muss. Ich habe keinen Tarifwechsel durchgeführt sondern lediglich meinen Tarif zu besseren Konditionen verlängert. Später habe ich die Verlängerung widerrufen. 

Ich bin deshalb nicht einverstanden, dass ich diese Gebühr bezahlen soll.

Gruß

Lisa