Bestätigung Vertrag kann nicht erfüllt werden

Hallo,

uns wurde mitgeteilt, dass ein DSL Anschluss zurzeit nicht möglich ist, weil keine Leitung frei ist. Auf die Frage wie man aus dem Vertrag jetzt wieder rauskommt, wurde uns gesagt, dass er sowieso nicht mehr 'existiert', weil er nicht erfüllt werden kann. Ich will aber ein Schreiben, indem dies auch bestätigt wird. Wie komme ich da ran?

Ich will mich selbst auch absichern, weil nicht das o2 dann doch plötzlich Geld will.

LG