Eu tive esse mesmo problema (no Chrome e no IE) desde a atualização do WIN 8 para o 8.1 e procurei soluções no Google. Nos comentários de um artigo sobre esse mesmo problema, alguém contatou o suporte da Microsoft sobre isso e recebeu a seguinte resposta (acabei de tentar e o problema parece estar resolvido):
This is Toni from Microsoft Customer Service.
As discussed over the phone, your issue opening websites via Microsoft Internet Explorer 11
Please press the Windows key and the letter W. This will open the Settings Search.
On the Settings Search field, please type Control Panel and open the Control Panel interface on the left panel.
On the Control Panel, please choose the Network and Sharing Center option. If you do not see the Network and Sharing Center on the list, you may need to click on Network and Internet first.
Please click on the Change Adapter Settings option on the left panel of the Network and Sharing Center window. This will open the Network Connections window.
Please right click on your active network connection and choose Properties.
On the Networking Tab, please highlight the option for Internet Protocol Version 4 on the list and click on the Properties button.
On the General tab of the Internet Protocol Version 4 (TCP/IPv4) Properties window, choose the option for Use the following DNS server addresses and set the Preferred DNS server as 8.8.8.8 and the Alternate DNS server as 8.8.4.4
Click on OK and Close.
After setting up the global DNS settings, please check if you can now open websites in Internet Explorer.
Eu não sei porque isso funciona, mas parece ter resolvido o problema para mim e para muitas outras pessoas nesses comentários. Você pode ver o artigo aqui: link
Espero que isso ajude os outros, já que eu tive dificuldade em encontrar uma solução para esse problema chato.