Sonderkündigungsrecht bei Umzug

Guten Tag,
Ich bin momentan sehr verärgert über O2 wegen folgender Situation:

Ich hatte bei meiner Mietwohnung einen Festnetz-Vertrag der im Frebruar 2021 abläuft. Nun bin ich im Juli ausgezogen und wollte den Vertrag an meinen Nachbarn übergeben, dieser hat sich jedoch plötzlich rausgezogen, als ich das erfahren habe, habe ich mich sofort an den O2 Shop gewendet, wo es hiess, ich hätte ein Sonderkündigungsrecht, da in dem Haus in das ich eingezogen bin, bereits ein Vertrag mit der Telekom läuft und O2 mir daher am neuen Standort den Service nicht zur Verfügung stellen kann. Also habe ich einen Brief abgechickt. Nun kam ein Brief von O2 an, in dem stand, dass sie mir  angeblich einen Brief geschickt hätten, in dem sie mir gesagt hätten, dass die Sonderkündigung nicht funktioniert, weil sie mir den Service ja hier stellen könnten, obwohl ich explizit im Brief sagte, dass dies nicht der Fall ist und fordern den Betrag der bis Februar fällig wäre. 
Ich erhoffe mir durch diesen Beitrag nicht viel, aber eventuell gibt es ja doch die Möglichkeit, das zu klären und mir viel Geld zu erspahren.

Danke im vorraus,
Gruß, Ryan