Cambio di residenza e invio di cartella esattoriale

Cara Aduc,
mi sono arrivate cartelle esattoriali relative alla tassa sui rifiuti per gli anni dal 1999 al 2005 riguardanti un'abitazione in cui ero in affitto e che ho lasciato a luglio del 1999.
Ho effettuato un regolare cambio di residenza gia' nel mese di Agosto 1999, ma a detta loro avrei dovuto anche avvisare l'ufficio tributi.
Siccome non ero a conoscenza di questo fatto, non ho avvisato l'ufficio tributi poiche' pensavo che cambiando direttamente la residenza tutto si sarebbe sistemato.
Sono stato presso l'ufficio tributi con lo storico di residenza rilasciato dal comune ma non hanno voluto sgravarmi la cartella, dicendo che ero tenuto a pagare fino al 2005, dopodiche' sempre a detta loro hanno cambiato la gestione dei tributi dei rifiuti con un'azienda privata che a sua volta mi ha sgravato tutte le cartelle dal 2005 ad oggi.
Vorrei sapere se sono davvero tenuto a pagare per un servizio di cui non ho usufruito, e come devo regolarmi visto che loro non intendono sgravare quanto preteso.
Con affetto vi saluto
Monica, da Latina (LT)