Você fez um compartilhamento de rede (pasta compartilhada) na sua máquina Linux. - Se nenhum compartilhamento for definido, a máquina linux (e o grupo de trabalho) não será mostrada; ao contrário do Windows, que mostra C $, impressoras etc. Permita também algum tempo após a inicialização, para que a rede do Windows e o servidor Samba se encontrem. - Espero que isso ajude você.
Além disso, os computadores ainda estão na mesma rede, mesmo se você estiver usando grupos de trabalho diferentes. Eles não precisam estar no mesmo grupo de trabalho para se comunicar, compartilhar etc.