O problema não foi a intermitência da internet, mas a intermitência do DNS.
Quando não consegui google.cl por causa do problema de erro dns, fiz um ping para o 8.8.8.8 google dns para verificar o link da internet e obtive resposta. Então eu sabia que o problema estava relacionado ao DNS.
Procurando pelo problema, descobri que falta o dnsmasq
, mas, ao reinstalá-lo, o problema foi resolvido.
Eu não entendo porque minha instalação padrão do ubuntu 16.04 está faltando para dnsmasq
.