Tente excluir seu cache de DNS. Desde que você mencionou o Windows 8.1, fornecerei instruções para o Microsoft Windows.
#
1: acesse um prompt de comando. Se você estiver usando o UAC (provável), acesse um prompt de comando elevado do UAC. (Portanto, localize o ícone do seu prompt de comando e escolha "Executar como administrador".) Eu usei o prompt de comando do CMD com mais freqüência, mas esperaria que o PowerShell funcionasse bem.
#
2: executar: ipconfig / flushdns
Você também pode usar a GUI para reparar o adaptador, mas isso faz mais algumas coisas que normalmente são desnecessárias. (Então, isso é mais lento.) Se você achar os passos acima muito tediosos para fazer regularmente, considere fazer um arquivo de lote, então tudo que você precisa fazer é rodar um ícone (dê um duplo clique na área de trabalho ou Barra de lançamento.)
Se isso não funcionar, tente usar a GUI para reparar sua conexão de rede. Quando lhe perguntar sobre como redefinir o adaptador, veja se obtém bons resultados dizendo sim. Em caso afirmativo, isso pode ser muito entediante, mas ainda melhor do que uma reinicialização completa.