Ответ: Мне нужно было добавить
name resolve order = bcast host
после строки рабочей группы в /etc/samba/smb.conf
(Но см. более полный ответ от @LuisAlvado)