Libero ADSL

Salve,
ho un contratto con l'Infostrada (Libero ADSL) che però a me non sembra sia rispettato. Pago, ogni 2 mesi, 50€ e ho come velocità in download solo 80kbps.
Quando ho fatto il contratto, un po di anni fa, il tipo che è venuto mi ha garantito un minimo di 4MB (che anche se non reali, avrebbero comunque superato 1MB in download). Per 6 mesi non mi sono potuto lamentare, tutto era perfetto, ma passati i 6 mesi la linea ha subito un cambiamento al quanto radicale. Invece dei 4MB garantiti (1MB reale in download) che prima avevo, mi sono ritrovato con una connessione a 80KBPS (meno di 1/10 di quello che mi hanno "garantito").
Ho chiamato un milione duecento ottantasette mila volte l'infostrada, ma ho sempre ricevuto le stesse risposte: "Cambi modem"; "Cambi cavo telefonico"; "Compri router"; "Faccia uno speed test e me lo mandi via e-mail". Fino ad oggi ho acquistato all'incirca 10 modem ed altrettanti router e mi sono fatto cambiare il cavo telefonico 2 volte, ovviamente il tutto a spese mie, ho fatto più di 10 speedtest e li ho mandato, come da loro indicato, via Email all'infostrada, ma niente.
Il fatto che mi preoccupa non è tanto la presa per il sedere (anche se, da come potete notare, esiste tanto quanto quel contratto, ma il fatto che loro stiano pensando, visto il fatto che non sono cittadino Italiano, che lo possano fare liberamente senza subire alcuna conseguenza.
La domanda che sto ponendomi da tempo è la seguente:
"C'è un modo di fare qualcosa per vie legali senza subire alcun disservizio?"
Il fatto è che internet per me è una cosa al quanto vitale, in quanto ci lavoro e ci studio, oltre ad essere l'unico modo che mi permette di contattare i miei cari all'estero, quindi volevo sapere se era possibile cambiare operatore e di seguito denunciarli per tutto questo.
Vi ringrazio per la futura risposta.
Cordiali Saluti,
Petru Catalin, da Padova (PD)