O2 flex Vertrag

So mein Problem:
Vor ungefähr einen halben Jahr wollte ich meinen auslaufenden vetrag kündigen da ich mit O2 einfach in der Arbeit kein Netz habe und zu D1 wechseln wollte.
Als ich im Shop nachfragte wurde mir angeboten doch einfach in den flex vetrag zu wechseln (5 Euro mehr im Monat) bis ich irgendwo einen passenden vetrag gefunden hätte.
Das Klang für mich akzeptabel da ich mir noch nicht sicher war was ich genau wollte.
Ich wollte es gleich umstellen aber mir würde gesagt dass ginge erst wenn die Kündigungsfrist um wäre da davor nix geändert werden kann.
Ok also bin ich einige Wochen später wieder hin und lies es ändern.
Alles ohne Probleme. Mir wurde auf mehrfache Nachfrage von mehreren Mitarbeitern bestätigt absofort monatlich kündigen zu können.
Seit Juli Zahl ich nun 5 Euro mehr.
Vor einer Woche habe ich jetzt einen passenden vetrag gefunden und reichte die Kündigung ein.
Gestern der Anruf! Mein vetrag wäre nun gekündigt und liefe im September 2014!!!!! Aus.
Da die Umänderung nach der Kündigungsfrist abgeschlossen wurde hat sich der Vertrag um 1 Jahr verlängert. Ich Zahl zwar mehr kann aber erst nach dem Jahr den Tarif verwenden!
Ich bin stink sauer und fühle mich über den Tisch gezogen. 60 Euro für nichts.
Ich will einfach nur aus meinem vetrag und O2 lässt mich nicht.
Ich will das nur ungern über einen Anwalt klären. Also bitte was kann jetzt gemacht werden?