Außerordentliche Kündigung

Ich bin seit 01.08.2018 Dsl-Kunde bei O2.
In diesem Zeitraum kam es immer wieder zu Netzeinbrüchen und einem Leistungsabfall. Hierbei sprechen wir dann von einer Signalstärke von rund 1 Mbps, also weit unter der von o2 mindestens zugesicherten Signalstärke mit 6 Mbps.
Ich bin nicht länger gewillt, diese Umstände in Kauf zu nehmen und möchte nun Schritte einleiten, die zu einer Veränderung der Situation führen. Eine Möglichkeit ist, dass O2 in der lage ist diese Probleme zu beheben, Schritt 2 (relevant, da ich an einer Problemlösung seitens O2 zweifle) ist, den Vertrag außerordentlich zu kündigen aufgrund der Nichterfüllung vereinbarter Vertragsinhalts. Wie genau sollte ich vorgehen, um eine außerordentliche Kündigung juristisch korrekt einzuleiten? Ein erste E-Mail mit einer Fristsetzung von 14 Tagen zur Behebung des Problems und sonstiger Kündigung ist bereits am 27.01.2019 verschickt worden, es gab wie erwartet keine Antwort seitens o2. Ein soeben geführtes Gespräch mit einem Servicemitarbeiter von o2 ergab, dass aktuell eine Großraumstörung für meinen Wohnort vorliegt, was dazu führt, dass aktuell kein Ticket zur Problembehebung ausgestellt wird. Nun bestehen angesprochene Probleme aber schon länger als die Störung, die Störung ist also langfristig nicht relevant. Mein nächster Schritt ist ein morgiges Einschreiben an o2 zu senden, in dem ich eine 14tägige Frist zur Behebung des Problems einräume. Weiterhin werde ich deutlich machen, dass ich bei fortbestehen der Probleme den Vertrag außerordentlich kündigen werde. Aktuell sammle ich Screenshots von Speedtest die bestehende Leistungseinbrüche widerspiegeln. Gibt es weitere Dinge die zu beachten sind? Vielen Dank schonmal im Vorraus für die Antworten.
MfG
TVAD