Você não deu muitos detalhes sobre sua LAN, por isso é difícil dizer exatamente o que está acontecendo. No entanto, tendo experiência nesse departamento (com máquinas mistas de Linux, Mac OS e Windows na mesma LAN), é melhor se você tiver todas as máquinas na mesma sub-rede e todas as máquinas tiverem o mesmo grupo de trabalho e / ou nome de domínio. incluindo as máquinas Linux.
Você precisará definir esse grupo de trabalho ou nome de domínio no Samba (certifique-se de que o Samba e o winbind e todas as outras dependências estejam instalados no servidor e nas máquinas Linux). Em seguida, verifique se todas as máquinas Windows têm o mesmo Grupo de Trabalho e / ou Nome de Domínio que você definiu para o servidor. Certifique-se também de que o servidor ou pelo menos uma máquina Windows seja o 'navegador principal'.
Normalmente, tudo isso deve ser suficiente para reunir tudo. Pelo menos para mim. Espero que isso seja para você.
Atualizado:
Chegou ao meu conhecimento que alguns sistemas podem não ter o Samba configurado corretamente para que todos os computadores possam se ver. Então estou adicionando o seguinte.
Se você ainda não consegue ver a máquina linux e a máquina linux não pode navegar na rede Windows, verifique se os itens a seguir estão na seção global do seu arquivo /etc/samba/smb.conf (colocando seus próprios nomes para grupo de trabalho e nome do host e sem os colchetes angulares):
workgroup = <workgroup>
netbios name = <hostname>
name resolve order = bcast host
Salve o arquivo e, em seguida, emita os seguintes comandos (eles podem variar de acordo com sua versão e distribuição do Linux):
sudo service nmbd restart
sudo service smbd restart
Isso deve corrigir esse problema de navegação se sua configuração não tiver as configurações adequadas.