Eu faria um rastreio, e veria se ele está apenas bombardeando em algum lugar ao longo da rota, como eu suspeito.
Tente isso em um prompt de comando:
tracert yahoo.com
(ou seja qual for o site real)
Veja os resultados. Se ele sair por meio de vários roteadores e começar a fornecer um *, a melhor coisa que você pode fazer é esperar que ele se resolva sozinho. Se persistir, você pode ligar para o seu ISP e pedir que ele entre em contato com os proprietários dos roteadores em questão.