Disdetta contratto telefonico Tiscali

Nel 2006 ho stipulato un contratto Adsl e voce con il gestore Tiscali, contratto stipulato via telefono (con registrazione) e mai ricevuto cartaceo. Il contratto prevedeva la disdetta dopo 12 mesi, pena il pagamento di penali.
Ho deciso di disdire il contratto. Ho chiamato il Customer Service per conoscere le procedure di disdetta (modulistica etc.) e vengo a sapere che da gennaio 2010 sono subentrate modifiche sul mio contratto, per cui sono obbligata a pagare una penale per la disdetta.
Ora io ho inviato una raccomandata per la disdetta seguendo la procedura Tiscali, e dichiarando altresì che, non avendo ricevuto alcuna comunicazione di proposta di modifica del contratto, ne' via mail ne' per raccomandata, non era mia intenzione pagare alcuna penale. Tiscali ha risposto che tale comunicazione era inserita in fattura.
Ho verificato la fattura, ma in fattura non è stata allegata nessuna comunicazione. Ora mi chiedo: Per pretendere il pagamento di questa penale, deve Tiscali dimostrare di avermi inviato questa comunicazione? Mi chiedo: perché Tiscali invia montagne di proposte commerciali sulla mia mail e non ha inviato questa proposta di modifica utilizzando lo stesso mezzo? Sicuramente l'avrei ricevuta.
Vi chiedo cortesemente un parere. Vi ringrazio moltissimo. Cordiali saluti
Patrizia, da Capoterra (CA)