Heftige Übertragungsprobleme --) Lösung? Sonderkündigung?

Hallo und vielen Dank für jeden, der uns weiterhelfen kann:

Wir hatten fünf Jahre lang einen O2 Duo-Handyvertrag (Ein Vertrag, Zwei Handies, jeweils eigene Nummern) und waren’s zufrieden. Seit einigen Wochen bzw. Monaten plagen uns mit beiden Geräten (Siemens ME45/C55, Bj. jeweils 2002) extreme Probleme bei der Sprachübermittlung, die immer schlimmer geworden sind. Dabei hören wir das Gegenüber nur sehr „verhackt“ bzw. eigentlich genauso, wie man Ripp-Fehler in MP3-Dateien hört (.. wem das was sagt ..). Das geht soweit, dass wir praktisch nichts mehr verstehen können und ist mittlerweile bei jedem Gespräch der Fall – mal mehr, mal weniger stark, egal ob auf Festnetz- oder Handynummern. Effekt tritt in unserer Wohnung und auch im Umkreis von hunderten Metern auf und begann bei beiden Telefonen gleichzeitig. Das Anruf-Gegenüber bekommt von den Störungen nichts mit – dort ist die Sprachqualität normal.

O2 sagt, es lägen in unserem Gebiet keine Störungen vor, zudem sei der Netzausbau extrem gut (Stadtgebiet). Man empfahl uns den Austausch der SIM-Karten auf neuesten Stand. Das wurde getan, ergab aber keine Besserung. Zusätzlich der Hinweis, dass in der Zeit, in welcher die Probleme begannen, das UMTS-Netz hier stark ausgebaut worden sei – wir deshalb unter Umständen via UMTS keine Probleme mehr hätten und die Störung eben am UMTS/GSM-Miteinander liegen könne. Nun besitzen wir aber keine UMTS-Handies, die aktuelle Modellübersicht gefällt uns auch überhaupt nicht und das ME45 ist ein tolles Handy, wenn man nicht viel mehr als einfach nur telefonieren will. Dazu bot man uns nun auf „Kulanz“ die vorzeitige Verlängerung des Vertrags um zwei Jahre mit der Option, dazu UMTS-Handies zu erwerben. FALLS es an GSM/UMTS liegen sollte. Wir haben aber gar keine Lust, neue Handies zu bekommen, die uns nicht gefallen und uns vorzeitig für weitere zwei Jahre an O2 zu binden – zumal es ja so ist, dass wir mit den Geräten dann insgesamt drei Jahre leben müssten (Vertrag läuft noch 11 Monate ..)
Da sich eine der neu erhaltenen SIM-Karten nach Tagen nicht mehr einbuchen wollte, hatte ich wieder Kontakt mit O2 aufgenommen und EUR 30.00 als Kulanzgutschrift zugesagt bekommen, nachdem ich mich zusätzlich über das ursprüngliche „Angebot“ beschwert hatte. Der Fall wurde danach mit „Priorität“ an die „Technik“ weitergeleitet, wenn in zwei Tagen (24.10.) keine Besserung, sollten wir uns erneut per Hotline melden.

Zur eigentlichen Problemlösung habe ich nach Google-Suche auch einmal unten stehendes gelesen – was aber weder dem O2-Team in der Hotline, noch einem ansässigen Dealer sowie einem ansässigen O2-Shop-Betreiber etwas sagt:

„3) wende Dich telefonisch und/oder schriftlich an O2 und bitte die, deine Homezone neu zu bestimmten (Dreieckbuchung anhand der BTS). Damit Du besser weißt welche es sein müssen: Im Hand gibt es Zelleninfo / Cell Broadcast - schalte den kostenfreien Dienst an und Dir werden je nach Aufenthalt die Sendemasten genannt. Damit kann O2 was anfangen!“
Quelle: http://www.wer-weiss-was.de/theme123/article3907703.html

Hat jemand Tipps zum Vorgehen? Uns wurde per „Kündigungs-Hotline“ gesagt, dass ein Sonderkündigungsrecht in diesem Fall definitiv nicht bestehe. Ist das korrekt? Was müsste denn passieren / was müssten wir nachweisen, um ein solches zu erwirken?
Bringt oben genanntes technisch etwas? Kann O2 auf unsere „veralteten“ Handies verweisen und damit Konnektionsprobleme beiseite schieben?

Vielen dank für jeden Tipp, wir sind sehr genervt.
Maik.