Embora não pareça que você é um novato no mundo das redes, gostaria de ver o óbvio: DNS
Tem certeza de que seu novo roteador está realmente configurado para fornecer informações de DNS? Talvez o sistema Windows lide com isso no nível da conexão e, portanto, não se importa que o roteador não esteja distribuindo essas informações. '
Sugiro tentar fazer o ping de um endereço IP externo em vez de um nome de domínio, por exemplo, ping 8.8.8.8 Se isso der resultados positivos, você saberá que tem contato com o mundo exterior e que é o nome que resolve esse problema.