Recht auf eine Sonderkündigung bei Vodafone?

Sehr geehrte Damen und Herren,

seit Mitte März 2012 sind meine Freundin und ich Kunde bei Vodafone in einem Mobilfunkvertrag.
Zu diesem Zeitpunkt wohnten wir noch getrennt, haben nun aber den Entschluss gefasst ab August 2012 zusammenzuziehen.

Von Anfang an gab es Probleme bei der Telefonie, so dass Gespräche immer abbrachen trotz Netzempfang bzw. dass die Gespräche nur in Bruchstücken übertragen wurden, so dass man den Gesprächspartner nicht verstehen konnte. Viele Reklamationen per E-Mail, welche nie beantwortet wurden, im Shop und an der Hotline brachten keine Veränderung. Das Problem löste sich letztendlich ca. Mitte Juni in Luft auf.

Nun, wie ich oben schon erwähnte, ziehen wir zusammen. An unseren alten Wohnorten hatten wir beide wunderbaren Empfang mit Vodafone, doch unsere neue Wohnung liegt in einem regelrechten Funkloch. Außer T-Mobile funktioniert in dem neuen Wohnort, im Übrigen jeweils nur 5-10km von unseren Alten entfernt, kein Netz.
Wenn ich vor dem Haus unserer neuen Wohnung stehe, empfange ich mit viel Mühe und Not vielleicht 1-2 Balken. Telefonieren ist nicht möglich, denn die Gespräche reißen ständig ab, SMS Versand funktioniert nur teilweise. Von Handyinternet braucht man gar nicht zu reden, außerdem besitzen wir WLAN zu Hause.

Laut offizieller Netzkarte von Vodafone im Internet sei eine Versorgung mit dem GSM-Netz für SMS und Telefonie gewährleistet und funktioniert sowohl indoor, als auch outdoor. Nur leider entspricht das nicht der Realität...

Die Hotline nimmt auf Nachfrage hin ständig nur Störungsmeldungen auf, die mit dem Status "keine Störung vorhanden" beantwortet werden. Auf Nachfrage in den Vodafone Shops vor Ort bekommt man bestätigt, dass unser neuer Wohnort nicht versorgt ist, und dies auch schon Vodafone bekannt sei, nur gehandelt hat man seit über 3 Jahren noch nicht. Ein Ausbau ist nicht in Sicht.

Heute bekam ich dann von einem Vodafone Shop ein Ausdruck aus der INTERNEN Netzdatenbank, dass an meinem neuen Wohnort KEIN Mobilfunknetz zur Verfügung steht.

Wir beide, meine Freundin und ich, sind aber sehr auf das Handy angewiesen, und wollen dies natürlich auch zu Hause nutzen, da wir selbst keinen Festnetzanschluss besitzen, sondern nur das WLAN unseres Vermieters mitnutzen dürfen.

Besteht für uns das Recht auf eine Sonderkündigung? Oder was kann/muss Vodafone sonst alternativ machen?