(escrevendo isso no meu laptop).
Ubuntu 16.04.2 LTS
Eu tentei reiniciar o computador e o modem do roteador. Eu nunca tive esse problema até que acidentalmente desconectei meu computador quando ele tinha o chrome open e vários outros processos em execução. Eu não sei por onde começar isso. Eu não tive esse problema antes. Eu posso pingar o servidor googles 8.8.8.8 de cmdline e realmente obter uma resposta, mas por algum motivo, quando eu tento usar chrome e outras solicitações http-lo imediatamente (e eu quero dizer imediatamente, como ele nem sequer tentar) diz que o endereço dns não pode ser encontrado. Me desculpe, eu não posso ser mais ajuda. Eu posso compartilhar dmesg.log e ifconfig se isso ajudar (mas eu não sei o que procurar lá.
Além disso, toda vez que eu reinicio, eu vejo essas janelas "o sistema detectou problemas" que aparecem, mas eu simplesmente as ignoro e isso não tem sido um problema.
Também é interessante notar que recentemente tive um problema em que toda vez que eu inicializo eu tenho que reiniciar o serviço lightdm em um tty para fazer o servidor X rodar. Parece que não teria nada a ver com isso, mas pode valer a pena notar
RESOLVIDO
sudo dhclient