Qual DNS você está usando?
É possível que o servidor DNS esteja com problemas. Isto é particularmente comum quando se utiliza o DNS fornecido através do seu ISP. Mas até mesmo os meninos grandes têm problemas. O DNS do Google morreu por nós alguns dias atrás por alguns minutos.
Tente mudar para o DNS do Google ou para o OpenDNS. A melhor maneira de fazer isso é alterando as configurações do seu roteador. Mas você também pode fazê-lo em seu PC indo para as configurações da sua placa de rede (ou conexão Wi-Fi) e configurando manualmente as entradas de DNS. Melhor fazer isso no roteador, se você puder e deixar o PC para obter a configuração automaticamente do roteador. Talvez seja necessário desconectar e reconectar o roteador para selecionar as novas configurações.