J'ai un serveur et un bureau.
Je peux envoyer une requête ping au serveur à partir du bureau (par nom d'hôte), mais pas au bureau à partir du serveur (vous pouvez faire une requête ping dans les deux sens par adresse IP, bien sûr). Winbind est installé sur les deux machines, les victoires sont ajoutées à /etc/nsswitch.conf, et avahi-daemon est installé et en cours d'exécution. Les deux utilisent le routeur Asus comme serveur DNS. Quoi d'autre pourrait être manquant?
Le problème était que je n'avais pas défini de nom d'hôte dans la configuration DHCP sur la machine Arch.
Éditer /etc/dhcpcd.conf et ajouter "hostname myhostname" ont fait l'affaire.
Vraiment, c’était un problème d’Arch, pas un problème d’Ubuntu.