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:
