Tarifwechsel innerhalb O2, Vertrag wurde im Shop falsch verlängert

Hallo,
ich hab heute festgestellt, dass meine Mutter und ich viel zu überteuerte alte Verträge bei O2 hatten. Der Vertrag lief seit 2015 einfach immer weiter, war ja alles in Ordnung. Das war einmal M und einmal L mit jeweils 3 GB Datenvolumen für 29,99 und 39,99. Da man mittlerweile für 19,99 3GB bekommt wollte ich wechseln. Die Kündigungsfrist lag laut App im Februar 2021.
Nun wollte ich meinen Tarif im Shop wechseln. Günstiger war nicht drin weil “ich mich ja nie beschwert hätte”, er könne mir lediglich meinen bestehenden Vertrag so ändern, dass wir die heute üblichen 40GB Datenvolumen kriegen würden. Als ich meinte, dass ich den Vertrag dann einfach nächstmöglich kündigen würde, meinte er, dass die Frist schon abgelaufen sei, das sei erst in 1,5 Jahren wieder möglich. Ich habs ihm blöderweise in dem Moment geglaubt.
Er meinte dann, er würde nur den Vertrag so ändern, dass wir das kriegen wofür wir zahlen undzwar nach aktuellem Stand. Und dann könnte ich dann ja kündigen und zu einem günstigerem Wechseln.

Dann auf dem Rückweg vom Shop nach Hause fiel mir auf, dass die Kündigungsfrist in der App geändert wurde und nun im August 2022 liegt.

Wurde ich hier komplett reingelegt?! Ich hab blöderweise keinen Screenshot, aber das müsste ja irgendwie noch einsehbar sein. Er hat behauptet, dass das keine klassische Verlängerung sei, sondern der Vertrag nur angepasst werden würde.
Das stimmt ja in dem Fall überhaupt nicht, da sich ja die Kündigungsfrist verändert hat.
Jetzt würde ich den Vertrag gerne widerrufen, hab aber gelesen, dass ich das bei einem O2 Shop-Vertrag gar nicht so einfach kann.
Wie komme ich denn aus der Sache raus? Ist es irgendwie einsehbar, dass vorher die Kündigungsfrist doch viel früher lag? Leider hab ich dafür momentan keinen Beweis. Dass die Kündigung erst in 1,5 Jahren möglich sei, hat er mehrfach behauptet und ist ja eine klare Lüge.

Vielleicht kann mir ja jemand weiterhelfen.