gli altri dns che hai messo penso erano sempre quelli di alice
fai una prova, la prossima volta metti dns "stranieri", e vedi se cambia qualcosa
io ho avuto problemi simili ai tuoi, sempre con alice, ma da quando non uso più i loro dns è uno spettacolo
sia su windows sia su linux

prova questi:
DNS1=128.107.241.185
DNS2=192.135.250.69

ciao