Parece ser um bug no 16.04 (e possivelmente versões anteriores / posteriores). Eu mesmo experimentei em todas as outras instalações do Ubuntu 16.04.
Descobri que a maneira mais fácil de corrigir isso é adicionar servidores de nomes manualmente, embora não através do arquivo resolv.conf, já que suas alterações serão sobrescritas.
Se você estiver em uma área de trabalho, abra Conexões de rede e selecione uma sua interface de rede. Em seguida, navegue para "Configurações IPv4" (supondo que você esteja em uma rede IPv4) e defina o DNS como 8.8.8.8, ou outro servidor DNS de sua preferência.
Se você estiver em uma instalação de servidor (sem DE), edite o arquivo / etc / network / interfaces diretamente e adicione o servidor de nomes à sua interface.
Exemplo:
auto eth0
iface eth0 inet static
address 192.168.1.100
netmask 255.255.255.0
broadcast 192.168.1.255
dns-nameservers 8.8.8.8 8.8.4.4