Como John Siu me deu uma dica, provavelmente há algo errado com o servidor DNS na minha rede.
A solução era alterar o DNS de Obtain DNS server address automatically
para Use the following DNS server addresses
e inserir serviço de DNS do Google endereços, como visto nesta captura de tela: