Os Macs podem procurar grupos de trabalho / domínios do Windows (ou seja, ver uma lista de nomes de servidores disponíveis) e usar o Serviço de Nomes NetBIOS e o WINS para resolução de nomes (ou seja, obter os nomes da lista acima e convertê-los em endereços IP para que ele possa realmente se conectar). Note que estas podem ser duas operações separadas; não é incomum ter uma situação de rede onde a navegação funciona, mas a resolução de nomes não (assim você vê uma lista de servidores, mas não pode se conectar) ou vice-versa (você não pode ver uma lista, mas pode se conectar a servidores nome).
Se o seu servidor DHCP estiver configurado para informar aos clientes qual servidor WINS usar, seus Macs devem usá-lo automaticamente. Se você quiser configurá-lo manualmente em cada Mac, está em
System Preferences > Network > [Interface] > Advanced > WINS
Se a configuração não for suficiente, veja se isso ajuda a ativar o compartilhamento de arquivos no estilo Windows
System Preferences > Sharing > File Sharing > Options… > Share files and folders using SMB (Windows).