É mais provável que seja um problema de DNS de atualização dinâmica; Os clientes Windows, começando com o Windows 2000, atualizam automaticamente os servidores DNS do Windows diretamente com seus novos detalhes depois que eles recebem um endereço IP pelo servidor DHCP. Dessa forma, os servidores DNS e DHCP são mantidos em sincronia. Macs não. Os pôsteres anteriores estão corretos quando dizem que os Macs estão recebendo esses nomes de host incorretos do servidor DNS. O problema, então, é com o servidor DNS.
Eu não usei o servidor DHCP da Microsoft atual, mas as versões anteriores forneceram uma opção específica para essa situação. Em vez de a máquina cliente falar diretamente com o servidor DNS do Windows, como acontece automaticamente com o cliente Windows 2000 e posterior, o servidor DHCP do Windows pode atualizar o servidor DNS do Windows após conceder um endereço IP a um cliente.
Você precisa ativar a opção no seu servidor DHCP do Windows. A redação dessa opção geralmente será algo como "Sempre atualizar o DNS e ativar as atualizações para os clientes DNS que não oferecem suporte à atualização dinâmica".
Você ainda pode encontrar este artigo útil, embora seja para o DHCP do Windows Server 2000. (Não estou tendo um bom dia no Google.)