Doppia bolletta per un unico servizio

A marzo del 2008 ho cambiato il vecchio operatore di telefonia fissa con uno nuovo il quale mi assicura di non fare alcuna disdetta al vecchio contratto in quanto di loro competenza.
A cadenza mensile il vecchio operatore continua ad inviare fatture di pagamento per i costi fissi del contratto (canoni mensili per doppia linea e per linea ADSL) che io non pago in quanto penso dovute a tempi tecnici.
A metà settembre visto il protrarsi di queste fatture contatto il call center del vecchio operatore chiedendo il motivo della richiesta del pagamento, che mi risponde comunicandomi che non era stata fatta alcuna disdetta del contratto in essere.
Contatto successivamente il call center del nuovo operatore che non trova la presunta disdetta e mi dice che sarò contattato il prima possibile per una risposta in merito (mai avvenuta).
Non ricevendo nulla, i primi giorni di ottobre mando la disdetta al vecchio operatore che comunque dopo alcuni giorni mi chiede di pagare tutte le fatture successive a marzo da loro emesse.
A questo punto non so più quali azioni intraprendere. C'è qualche legge che mi tutela? Io non ho nessuna intenzione di pagare per un servizio che non ho avuto.
GRAZIE
Carlo, da Saonara (PD)