Como as máquinas Windows obtêm seus nomes? Você configurou manualmente o servidor DNS com vários registros machineXX.abc.com
A (na terminologia DNS, um registro "A" é um registro de endereço que mapeia um nome de host para um endereço IPv4) ou se registra em um servidor WINS? (talvez um em execução no seu Windows 200x Server local que esteja atuando como um controlador de domínio do Windows ou do Active Directory)?
Se você fez a coisa do servidor DNS, acesse seu servidor DNS e adicione um registro A ao seu Mac.
Se os registros de nomes e pesquisas de nomes estiverem acontecendo por meio de um servidor WINS, vá para "Preferências do sistema > Rede > Ethernet > Avançado ... > WINS" para configurar seu Mac para registrar um nome com o os mesmos servidores WINS que seus PCs usam.
Se isso não funcionar, talvez você esteja usando o Windows "Serviço de Nomes NetBIOS" herdado, que é um protocolo de serviço de nomes baseado em difusão local. Tente ir para "Preferências do Sistema > Compartilhamento" e habilitar (marcar) o Compartilhamento de Arquivos, depois vá para "Opções ..." e habilite "Compartilhar arquivos e pastas usando o SMB (Windows)". Isso lançará a versão incorporada do Mac OS X dos daemons smbd(8)
e nmbd(8)
do Samba, que deve permitir que seu Mac anuncie seu nome por meio do Serviço de Nomes NetBIOS.