@joao, parece que o problema esta no servidor de DNS. Eu estava usando aqui o OpenDNS. Troquei o servidor e voltou a funcionar.
Não está funcionando com nenhum DNS público. Além do OpenDNS, tentei o Google DNS e com o do Claudflare. Com todos eu tenho esse problema. Só está funcionando com o servidor de DNS da Velox.