Passaggio non richiesto ad altro operatore

Salve!
Prima di scrivere ho cercato nel sito ma non ho trovato alcuna situazione simile a questa. La descrivo brevemente.
In casa abbiamo Alice tutto incluso e siamo abbastanza soddisfatti del servizio.
Due giorni fa l'ADSL ha finito di funzionare. Dopo alcune ricerche si è capito che la nostra linea è passata ad Infostrada SENZA ALCUNA RICHIESTA da parte nostra. Abbiamo contattato il 187 per capire come sia successo, e per risposta ci è stato detto che noi non siamo più clienti loro e quindi non è loro responsabilità.
Abbiamo contattato il 155 di Infostrada. Dopo innumerevoli telefonate finalmente Infostrada ha ammesso l'errore (avrebbe dovuto collegare il vicino del piano di sotto e non noi) e ha detto che avrebbero telefonato per darci un codice per disdire il tutto. Stiamo ancora aspettando, e siamo ancora senza internet.
Potreste dirmi qual'è il prossimo passo da fare? E come mai si può passare da un operatore ad un altro senza telefonate, senza dati, senza firme, e senza niente? Le Telecom, dalle conversazioni avute finora, sembra considerarci come nuovi clienti e nel caso vorremmo "tornare" ad essere utenti, vorrebbe che pagassimo per l'allacciamento della linea e tutto il resto. Mi sembra assurdo, ma avrebbero il diritto di fare questo anche se per quanto ci riguarda non abbiamo mai smesso di esserne utenti?
Grazie in anticipo dell'aiuto.
Davide, da Catania (CT)