Infostrada non mi ha accettato la disdetta

I primi di febbraio ho mandato disdetta ad infostrada per un contratto solo fonia stipulato TELEFONICAMENTE mesi prima. Oggi mi è arrivata una lettera dove mi scrivono che non hanno accettato la disdetta in quanto per loro non risulta completa, continuando dunque ad addebitarmi i costi maturati.
Io la disdetta l'ho fatta pari pari a quelle che ho sempre fatto (telecom, fastweb ecc.ecc.) la riporto qua sotto a grandi linee:
Oggetto: Richiesta disdetta contratto abbonamento fonia relativa alla linea telefonica numero....
Io sottoscritto ecc. ecc. codice fiscale ecc.ecc. titolare della linea telefonica numero... ubicata in via ecc.ecc. CHIEDE
la disdetta del contratto telefonico con decorrenza immediata ecc. ecc.
Data e firma
In piu' ho allegato la fotocopia fronte/retro del documento di identita'.
In piu' loro dopo qualche giorno mi avevano telefonato per informarsi del perche' volevo disdire.
Sono riuscito a parlare con un operatore molto arrogante che mi ha riferito che nella disdetta mancherebbe la comunicazione se io ho intenzione o meno di rientrare in telecom italia. Io questo non lo avevo comunicato per scritto ma telefonicamente quando loro mi avevano contattato. Questo operatore mi ha detto che se voglio posso ricorrere alle vie legali ma per loro io sono ancora cliente e devo pagare quanto dovuto in quanto nella carta servizi c'e' scritto che io avrei dovuto scrivere questa cosa nella disdetta.. ma io la carta servizi non l'ho mai ricevuta e non ho mai firmato nessuno contratto, è stato fatto tutto telefonicamente. Non è che queste compagnie fanno leva sul fatto che la gente non ha voglia ne' soldi di andare per vie legali e provano in tutti i modi a fregarti con queste cose? Io non ho intenzione di rimandare una nuova disdetta e pagare questo ultimo mese, la mia disdetta l'ho mandata.. come dovrei comportarmi?
Grazie
Andrea, da Civitella Della Chiana (AR)