Você precisará de cada conta de usuário (+ senha) inserida em 'Contas de usuário' em cada PC para que haja uma conta autorizada localmente para qualquer acesso à rede. Também ter o mesmo grupo de trabalho inserido ajudará a "descobrir" computadores locais. Não tenho certeza de quais configurações você pode alterar para corrigir o lado do Mac, mas verifique quais configurações estão em 'Painel de Controle \ Todos os Itens do Painel de Controle \ Centro de Rede e Compartilhamento \ Configurações Avançadas de Compartilhamento' nas máquinas com Windows 7.