Telekom weigert Kündigung

Ich habe vor zwei Jahren zwei Verträge abgeschlossen und sie - wie immer - vorsorglich gekündigt, bzw. durch die hilfsbereite Mitarbeiterin direkt vor Ort (am Tag des Abschlusses) per Fax kündigen lassen. Der Mitarbeiter neben ihr und meine Tochter, die dabei war, können dies auch bestätigen.

Leider haben wir den Faxbericht nicht aufbewahrt und die Telekom streitet ab, die Kündigung erhalten zu haben.

Nun haben wir Telekom gebeten, aus Kulanz den zweiten Vertrag zu kündigen, damit sich der nicht automatisch um ein Jahr verlängert (weil wir die 3-monatige Frist verpasst haben), im Gegenzug würden wir den ersten Vertrag um zwei Jahre verlängern.

Als Antwort kam:

"Sehr geehrte Frau ...,völlig zu Recht erwarten Sie, dass wir Ihnen eine Kündigung schriftlich bestätigen. Wir haben unsere Unterlagen sofort durchgesehen. Das Schreiben, auf das Sie sich beziehen, liegt uns leider nicht vor. Damit wir umgehend für Sie tätig werden können, eine Bitte: Senden Sie uns eine Kopie Ihres ersten Schreibens und den Einsende-Beleg oder Fax-Sendebericht dieses Briefes..."

Können wir unseren Wunsch durchsetzen, weil wir drei Zeugen haben?

Danke im Voraus und freundliche Grüße