Eu comecei a ter esse problema depois de atualizar para o Ubuntu 16.10, mas pode não estar relacionado a ele: Agora, de repente, não consigo acessar um site que visito com frequência. Google Chrome diz:
"Este site não pode ser encontrado ... o endereço DNS do servidor não foi encontrado. DNS_PROBE_FINISHED_NXDOMAIN"
No entanto, o problema desaparece imediatamente depois que eu reinicio o dnsmasq ( sudo /etc/init.d/dnsmasq restart )
Por exemplo, alguns minutos atrás, isso aconteceu com news.google.com, embora www.google.com estivesse perfeitamente acessível ao mesmo tempo.
Uma possível solução temporária:
Usando essa extensão do Google Chrome (ou semelhante) e mudando para outro servidor DNS: