Eu tive o mesmo problema com o servidor que hospeda vários IPs em uma única placa de rede. No nome resolvido em outras máquinas eu estava recebendo aleatoriamente um desses IPs. Desde que eu não controle servidor DNS (e era sexta-feira à noite) eu removi todos os IPs, exceto um, marque "Registrar o endereço desta conexão no DNS, verifiquei em outras máquinas que a pesquisa DNS retorna o endereço que eu queria. "Registre isso ..." e adicionou outros endereços IP. Até agora funciona.
Atualização: Mas após a primeira reinicialização do servidor, ele registrou novamente outro endereço IP (errado)
Atualização: há um hotfix para o Server 2008 para impedir o registro de vários endereços IP. Após o hotfix, crie um novo endereço IP usando:
Netsh int ipv4 add address < Interface Name > < ip address > skipassource=true