Você verificou suas configurações de DNS em relação a outros computadores na sua rede?
Em uma janela de terminal: cat /etc/resolv.conf
Isso retorna os mesmos resultados que outros computadores da sua rede? Geralmente, quando a primeira entrada é inválida, ela precisa expirar antes de poder ir para o próximo resolvedor.