Como se suspeitava, o problema estava relacionado ao DNS.
Consegui consertar manualmente fornecendo meus servidores DNS.
Acesse as suas Conexões de Rede, em seguida, procure por Configurações IPv4 e altere o Método de Automático (DHCP) para **Automatic (DHCP) addresses only**
.
Em seguida, abaixo disso, na seção servidores DNS , insira seu DNS preferencial. Eu usei o DNS do Google 8.8.8.8, 8.8.4.4
. Separe seu DNS com uma vírgula.