Vale a pena verificar essas configurações no seu site isp, pois há alguma variação do ISP para o ISP. O fato de ter começado quando você adquiriu o novo roteador, entretanto, sugere que talvez o novo roteador não possa lidar com algumas das demandas que você está colocando nele. Uma coisa que particularmente enfatiza os roteadores é o compartilhamento de arquivos P2P, já que ele tende a fazer muitas conexões simultâneas. Se você executar qualquer software P2P que inclua serviços de download de TV (como o BBC iplayer no Reino Unido), tente desligá-los reinicializando o roteador e verificando se ainda está com o tempo esgotado.
Se isso ajudar, talvez valha a pena alterar as configurações de DNS em seu computador para usar o OpenDNS ou os servidores DNS de seus ISPs, já que o padrão é usar o inbuilt do roteador e isso pode causar problemas.