Por padrão, o Ubuntu inclui avahi. Esta é uma implementação do zeroconf que permite que os nomes de host do computador sejam resolvidos com o nome virtual ".local". Sempre que o seu computador tentar se conectar ao "hostname.local", o avahi executará transmissões na rede local para verificar se existem computadores com esse nome de host. Outros computadores executando o avahi (ou algo compatível) devem responder.
Se você procurar em /etc/nsswitch.conf, encontrará a seguinte linha:
hosts: files mdns4_minimal [NOTFOUND=return] dns mdns4
O mdns4_minimal é a configuração que faz esse redirecionamento funcionar.
Sua pergunta realmente sugere que o avahi está sendo executado com êxito, pois você diz que pode se conectar aos computadores Ubuntu usando "hostname.local". No entanto, você não deixa claro ("Quando eu envio para eles de outro, ...") se você está tentando se conectar a partir de outro computador Ubuntu ou de outro computador Windows. Sem instalar outro software como o Bonjour, os computadores Windows não podem resolver nomes "hostname.local" no estilo zeroconf.
nameserver
esearch
)? Como é quedig machine1
diferedig machine1.local
?