Tente verificar as respostas do ping do seu gateway, digitando ping 192.168.1.1 -t
Altere o IP do gateway de acordo com o seu IP do gateway e verifique os resultados. Se for consistente sem nenhuma mensagem RTO (solicitação expirada), tente o mesmo com qualquer site. Você pode tentar mudar o patch cable se a mesma coisa acontece quando você usa seu roteador antigo.