поправить в /etc/nsswitch.conf строку

hosts: files mymachines mdns4_minimal [NOTFOUND=return] resolve [!UNAVAIL=return] dns mdns4 myhostname

проверить установлен ли

nss-mdns 

и выполнить

sudo systemctl start avahi-daemon 

sudo systemctl enable avahi-daemon