Isso é no samba 4.7.1
Eu estava tendo o mesmo problema que o OP e o alecov. Acontece que o serviço nmb não estava funcionando.
Você precisa ativar o nmb separadamente do smb:
sudo systemctl enable nmb
sudo systemctl restart nmb
No samba 4, os nomes dos serviços são smb e nmb, de alguma forma renomeiam desnecessariamente, fazendo com que muitos tutoriais disponíveis sejam confusos (eles são baseados principalmente no samba 3).
Aqui está o meu smb.conf que funciona para habilitar a transmissão de nome netbios:
workgroup = WORKGROUP
netbios name = XXXXX
# disable netbios = yes
wins support = yes
name resolve order = bcast wins lmhosts
Você também precisa verificar se ele se liga corretamente ao seu adaptador de destino e o serviço samba é permitido no firewall.