Problem mit Mobilfunkbetreiber; kann ich außerordentlich kündigen?

Ich habe vor einigen Monaten bei einem Telekommunikationsdienstleister (Firma A) einen Vertrag über die mobile Internetnutzung über das UMTS-Netz abgeschlossen. Der Vertrag läuft auf unbestimmte Zeit (keine Mindestvertragslaufzeit) und kann von mir ordentlich mit einer Frist von drei Monaten zum Monatsende gekündigt werden. Ab einem Datenvolumen von 10 GB innerhalb des monatlichen Abrechnungszeitraums wird die Surfgeschwindigkeit gedrosselt; zu Beginn des folgenden Abrechnungszeitraumes steht dann wieder die volle Bandbreite zur Verfügung.

Nun bekomme ich von der Firma A eine SMS mit dem Hinweis, dass mein monatliches Surfvolumen von 10 GB erreicht sei und die Geschwindigkeit daher ab sofort bis zu Beginn des nächsten Abrechnungszeitraumes gedrosselt wird.

Hier muss es sich aber um einen Fehler handeln. Gemäß des Datenzählers in meinem Notebook wurde im aktuellen laufenden Abrechnungszeitraum lediglich ein Volumen von rund 5 GB genutzt. Sogar der Einzelverbindungsnachweis der Firma A bestätigt diese Angabe!

Ich habe daraufhin bei der Firma A angerufen. Dort will man die Sache nicht weiter verfolgen, da man davon ausgeht, dass alles seine Richtigkeit hat und ich mich wohl irren würde. Ein technischer Fehler sei ausgeschlossen. Man könne das auch nicht im Einzelnen nachprüfen, da die Verbrauchsdaten nicht selbst ermittelt werden, sondern vom Netzbetreiber B geliefert würden. Dabei kann es auch mal zu Verzögerungen kommen, so dass der tatsächliche Verbrauch höher sein kann als im Einzelverbindungsnachweis ausgewiesen.

Mein Hinweis, dass der Echtzeit-Verbrauchszähler in meinem Notebook ebenfalls 5 GB anzeigt und somit den Wert gemäß Einzelverbindungsnachweis bestätigt, interessierte dabei auch nicht. Eine Nachprüfung beim Netzbetreiber B wollte man ebenfalls nicht vornehmen. Ich solle erst mal warten, bis ich in rund zwei Wochen die nächste Monatsrechnung bekomme und dann schauen, welches Verbrauchsvolumen dort ausgewiesen ist.

Ich bin über diese Abfertigung und das Nichtbeheben des Problems dermaßen verärgert, dass ich meinen Vertrag mit sofortiger Wirkung (also ohne die Drei-Monats-Frist) außerordentlich kündigen möchte. Ich habe ja auf den Mangel hingewiesen, aber man möchte nichts tun. Außerdem will ich die Hälfte des letzten Monatsbeitrages zurückfordern, da man die Drosselung schon bei der Hälfte des vereinbarten Datenvolumens vorgenommen hat.

Meine Frage lautet: Kann ich das so machen? Bzw. wenn nicht, wie sollte ich vorgehen?
Vielen Dank.