Secondo me devi configurare per bene samba visto che dai pc lin vede quelli windows mentre il problema è visualizzare i pc lin da win.

Prova ad condividere una directory con samba e poi naviga le risorse condivise da win!