Somente os usuários windows não conseguem visualizar o compartilhamento?
ele consegue pelo menos enxergar o servidor?
Pergunta boba mas necessária: está tudo na mesma rede e no mesmo grupo né?
vc tentou: Iniciar, Executar, \\nome-do-host
ou mesmo \\ip.da.maquina?
Enfim