Non credo che cambiare gestore ti sarebbe di aiuto, se il VP è saturo per Telecom figurati per gli altri.
Ad ogni modo verifica con gli altri operatori, se hai la possibilità di andare in Unbundling Local Loop puoi anche passare ad altri gestori, ma se sei in wholesale peggioreresti la tua situazione.

Per sapere cosa significa ULL e wholesale (se già non lo sai), puoi dare un'occhiata alle mie pillole presenti nelle rules del forum.

A scanso di equivoci (ma credo proprio che non c'entri nulla) prova a resettare i parametri TCP/IP al loro stato originario. Digitando in una finestra di shell:
netsh int ip reset
e poi:
netsh winsock reset.

Fai presente comunque la tua situazione al 187, leggendogli i risultati dello speed test e dei tracert. Lo so che loro probabilmente si trincereranno dietro al fatto che le Alice residenziali non hanno banda minima garantita o se ce l'hanno è ridicola ( se non ricordo male 8 o 10 kbps); ma tu prova ugualmente.