Problema bollette non pagate con Fastweb

Salve, ho fatto richiesta di abbonamento al servizio Fastweb "Home Pack" riservato ai clienti SKY tramite call center. Dopo non aver ricevuto nessuna risposta per settimane, mi sono recato ad un punto vendita Fastweb, dove ho scoperto che la mia richiesta era bloccata perchè sul mio codice fiscale risultava un altro contratto, risolto da loro per mancato pagamento di alcune bollette.
Io ho avuto in passato un abbonamento con Fastweb, ma ho disdetto il servizio nel 2003 perchè ho cambiato casa, tramite raccomandata A/R che a loro però non è pervenuta. Quindi hanno continuato ad erogare il servizio fino al 2005 per poi chiudere il contratto per mancato pagamento. Ora il problema è che, essendo passati quasi 10 anni, non trovo più la ricevuta della raccomandata per dimostrare che avevo disdetto il servizio.
Sottolineo il fatto che ne' Fastweb, ne' nessuna società di recupero crediti mi ha contattato finora, ma che ho scoperto questo problema perchè voglio attivare un nuovo servizio con loro. Non so nemmeno se ci siano stati avvisi da parte di Fastweb di mancato pagamento al numero di telefono sul quale era intestato l'abbonamento, perchè ho cambiato casa subito dopo aver fatto disdetta.
E' possibile che le bollette siano andate in prescrizione?
In tal caso, come posso fare per dimostrarlo per poter sottoscrivere un nuovo abbonamento con loro? Grazie
Damiano, da Firenze (FI)