Se eu entendi sua pergunta corretamente, você não pode resolver seus nomes de host locais.
Por causa disso, eu tive o mesmo problema com uma nova instalação de 16.10, e isso acaba sendo um problema conhecido ( link ) relacionado a libnss-resolve no systemd.
A solução no meu caso foi revisar seu arquivo /etc/nsswitch.conf e observar especificamente como o NSS resolve seus hosts:
hosts: files resolve [!UNAVAIL=return] mdns4_minimal [NOTFOUND=return] dns myhostname
Essa lógica parece falhar na resolução do nome do host antes mesmo de chegar ao mDNS.
A edição da linha de hosts de volta para uma versão anterior a 16.10 corrige esse erro lógico aparente:
hosts: files mdns4_minimal [NOTFOUND=return] dns myhostname
O link de relatório de bugs incluído sugere que uma versão futura do pacote systemd possa eventualmente corrigir este problema.
Rich