Wie komme ich aus dem Vertrag raus?

Seit Anfang März funktioniert unser Telefon nicht(wir haben telefon + internet-flatrate) Daraufhin habe ich die Versatel informiert und es hieß unsere NTBA-Box sei kaputt. Zudem wurde auch die Leitung kontrolliert: alles in Ordnung. Versatel verschickt das Packet mit der neuen NTBA-Box, doch leider kommt es nie bei uns an. Der Zulieferer (DHL) hat das Packet wieder mitgenommen ohne uns eine Benachrichtigung im Postfach zu hinterlassen, wie das sonst üblich ist. Da sich nach einer Woche immer noch nichts tat, rief ich nochmals die Hotline an und da informierte man mich, dass das Paket an die Versatel zurückgesandt wurde. Man hätte sich schon gewundert, aber natürl hat man nicht so weit gedacht, mich vielleicht zu informieren. Also ging der Vorgang nochmal von vorne los: das Paket wurde verschickt, es kam diesmal an. Wir haben das alte NTBA-Gerät durch das neue ersetzt und es funktionierte nicht. Mittlerweile war es Ostersamstag und ich rief nochmals bei der Hotline an. Da hieß es auf einmal, unsere Telefonleitung sei gestört bzw nicht mehr funktionsfähig. Man müsse einen Telekomtechniker informieren, der die Leitung überprüft. Wurde sie nicht schon von Versatel angeblich geprüft? Daraufhin hat man der Telekom den Auftrag gegeben, dass die Störung der Leitung zu beheben ist. So, mittlerweile ist es Ostern, unser Telefon funktioniert nun seit 3 Wochen nicht mehr und wir können noch nicht einmal unsere Familien anrufen!!! Heute, also Dienstag warte ich darauf, dass irgendetwas passiert, sprich Telekom sich bei mir meldet. Nix passiert. Rufe also zum X-ten MAl bei Versatel an und es hieß ich müsse Geduld haben. Sie hätten alles weitergeleitet und könnten nix mehr tun. Mittlerweile habe ich gar keine Lust mehr und will nur noch kündigen, zumal wir schon letztes Jahr reichlich Probleme mit Versatel hatten. Die haben uns über einen Zeitraum von 6 Monaten ständig falsche Rechnungen geschickt. Bis endlich geklärt wurde, das wir internet-flatrate haben und somit keine einzelne internet-verbindungen zahlen müssen, hat es wie gesagt ein halbes jahr gedauert.
Was kann ich tun? Wie komme ich aus diesem vertrag raus? kann man außerordentlich kündigen weil man a) mit dem Service mehr als unzufrieden ist und b) weil wir seit 3 Wochen kein Telefon mehr nutzen können?
Vielen Dank schon mal im voraus.