Olá, Bruno!
Ok, vamos por partes... também custei para acertar isso, mas funcionou - não é tão complicado. O primeiro passo é instalar o Samba em todas as máquinas Linux e acertar o 'smb.conf'. Nele você deve colocar o mesmo grupo de trabalho usado pela rede Windows, e deve configurar quais pastas da máquina Linux serão compartilhadas, para quem e como - se não conseguir, posta de novo: é meio comprido de explicar. Com isso já deve funcionar; o compartilhamento de impressora pode ser mais complicado, mas também já matei.
Verifique se não há firewall ativa nas máquinas da rede, e se positivo, se ela está configurada corretamente para enxergar toda a rede. Quanto a esta. pelo que você diz está tudo bem: pela descrição você está usando switches, não hubs, e se as máquinas Windows se comunicam, tudo bem.
Aguardo sua resposta para continuarmos!
VB5