Esse problema pode não ter absolutamente nada a ver com o novo roteador, apenas por coincidência. Se você conseguir navegar normalmente quando um site for carregado, seus problemas podem ser uma das muitas coisas. 2 coisas que vêm à mente é o DNS resolvendo os nomes lentamente. Tente usar um servidor DNS público, como o Google. (Estou correndo para a aula agora e atualizarei esta resposta com instruções se você estiver interessado.)
A segunda coisa que eu gostaria de ver são os complementos do navegador. Se você estiver no IE e olhar para os complementos do seu navegador, é provável que 90% deles não sejam necessários. Além disso, versões mais recentes do IE também informam quanto tempo elas estão adicionando ao carregamento do navegador. Se você rolar para a direita, verá um número entre parênteses listado em segundos.
Vá para esta página , a tela "Wan DNS" é onde você pode Se você definir manualmente seus servidores DNS, desmarcará a caixa "Automático do ISP" e digitará os endereços IP do servidor DNS de sua preferência. Isto é para um modelo similar e pode não ser exatamente o mesmo layout no seu, mas deve estar próximo.
Você pode usar os servidores DNS públicos do Google link
ou servidores DNS abertos 208.67.222.222 e 208.67.220.220
.