SKY, contratto telefonico

Buongiorno,
ad Aprile Telecom mi ha offerto gratuitamente il servizio ALICE Home TV, nel contempo mi ha chiesto se volevo aderire gratuitamente a SKY TV. Io non volevo SKY, ma hanno insistito dicendo che bastava una telefonata entro 2 mesi per disdire il contratto con SKY, tutto gratuitamente. Ho quindi aderito e mi hanno registrato la telefonata di adesione. Io ricordo di aver successivamente telefonato per disdire SKY ma nonostante ciò ora mi è arrivata a casa una fattura di SKY da 64,00 euro. Ho telefonato a SKY ma loro dicono che non gli risulta la mia telefonata di disdetta ed io naturalmente non riesco a dimostrare di averla fatta.
Preciso che SKY non mi ha mai mandato a casa un contratto cartaceo da firmare, quindi io non so neanche che clausole ci sono nel contratto SKY. Inoltre nella telefonata l'operatrice SKY mi ha detto che il contratto SKY dura un anno e che se voglio disdirlo prima della naturale scadenza dovrò pagare 60,00 euro per le loro spese. Io ho già mandato una raccomandata dove li diffido di mandarmi altre fatture e preciso che non mi ritengo un loro cliente non avendo firmato nessuno contratto con SKY, ma volevo chiedervi è possibile che io debba pagare 124,00 euro anche se non ho firmato nessun contratto solo perchè non riesco a dimostrare che ho telefonato per disdire un contratto telefonico? Ed inoltre il contratto telefonico registrato è valido a tutti gli effetti di legge? E' corretto fare pagare 60,00 euro per disdire un contratto (ribadisco non firmato!) prima della scadenza annuale?
Vi ringrazio sentitamente.
Luciano, da Cusano Milanino (MI)