doppia bolletta telefonica

Buonasera,
dal 04/05/2015 ho effettuato la migrazione della mia utenza telefonica fissa da vodafone a tiscali. Vodafone ha continuato ad inviarmi fatture per i mesi successivi nonostante il mio passaggio ad altro operatore e fino a novembre o ricevuto doppia fattura dai due operatori. chiamando il mio nuovo operatore per chiedere spiegazioni mi ha consigliato di inviare una raccomandata a vodafone con la prima bolletta del nuovo operatore e chiedere di annullare le precedenti fatture. il 07/10/2015 ho inviato a vodafone una raccomandata con richiesta di annullamento fatture e la prima bolletta pagata regolarmente al nuovo operatore che indicava la data del mio nuovo abbonamento. ricevo la ricevuta di ritorno della raccomandata effettuata e timbrata dalla vodafone ma successivamente a novembre mi vedo recapitare dalla vodafone un'altra fattura con richiesta di corrispettivo per recesso anticipato. Detto che il mio contratto con vodafone aveva un vincolo di 24 mesi e sono passato a nuovo operatore dopo 5 anni con loro, oggi sono stato contattato dal call center di una ditta di recupero crediti che mi chiede il saldo delle 3 fatture in quanto non ho mai inviato una raccomandata di recesso dal contratto vodafone. Ma al momento della migrazione non spettava al nuovo operatore comunicare con la vodafone la cessazione del mio contratto con loro? Ora cosa devo fare?
saluti
Andrea, da Roma (RM)