Pagamento bollette ma servizio non usufruito

Buongiorno. Volevo sapere se è possibile avere informazioni e consigli riguardo il seguente problema. Fino allo scorso mese di Settembre abitavamo a Milano ed avevamo il servizio telefonico con ADSL di Infostrada. Al momento di trasferirci a Vedano Al Lambro (MB) ci è stato garantito telefonicamente che avrebbero attivato la nuova linea nella nuova abitazione entro 60gg. Dopo 90gg, ormai già cambiata la residenza, e dopo continui solleciti la linea non era ancora stata attivata. Abbiamo provveduto con raccomandata a disdire il contratto segnalando il problema e il disservizio causato per oltre 3 mesi. Ora, dopo vari mesi, Infostrada ci chiede di pagare una bolletta di 40€ per
il servizio di distacco (cagionato in ogni caso da loro, poiché garantito in 60gg) comprensiva di canone riferito al periodo di 2 mesi in cui non eravamo nemmeno più residenti a Milano!
Come dobbiamo comportarci? Dobbiamo pagare nonostante il disservizio sia la disdetta che i canoni non usufruiti?
Ringrazio in anticipo.
Stefano Michele, da Cinisello Balsamo (MI)