Addebiti per costi di disattivazione

Gentili Signori,
causa tresferimento per motivo di lavoro dalla regione Lazio alla regione Veneto, ho chiesto la disattivazone della linea ADSL + telefono alla Vodafone (non si trattava di un recesso anticipato).
Poichè mi è stato proposto il "trasloco" ho dunque accettato la loro proposta di avere l'abbonamento "congelato" senza spese sino alla mia comunicazione del nuovo indirizzo di residenza.
Tale congelamento aveva una validita' di 6 mesi.
Entro i 6 mesi dalla scadenza, ho contattato Vodafone telefonicamente chiedendo la possibilita' di traslocare la linea nella mia nuova residenza a Marcon (VE).
L'operatore mi ha pero' informato che a quell indirizzo non c'era copertura.
Mi sono, dunque, trovato costretto a richiedere l'attivazione ad un altro operatore.
Ho sucessivamente inviato una raccomandata con ricevuta di ritorno alla Vodafone chiedendo la disattivazione completa dell abbonamento "congelato".
Giorni dopo mi ha chiamato un operatore Vodafone confermando la ricezione della mia richiesta ed informando che effettueranno la disattivazione e mi savrebbero addebbitati, come previsto per legge, i costi di disattivazione per l'ammontare di circa 80 Euro.
Tali costi sono realmente dovuti visto anche che Vodafone non ha copertura nella mia nuova zona di residenza e pertanto mi sono dovuto comunque rivolgere ad altro operatore?
In attesa di un gradito riscontro, porgo i miei saluti.
Francesco, da Roma (RM)