Você tem um ou dois servidores DNS? Também estou querendo saber se eles são definidos como primário e secundário, em vez de leitura do Active Directory e do registro (zonas integradas do AD).
Eu também tentaria este comando e verificaria os resultados: dcdiag / test: dns / dnsrecordregistration
Eu percebo que 2008 não tem o WINS, mas você está executando o WINS em algum lugar? Verifique suas configurações de DHCP para ter certeza de que elas não estão distribuindo o WINS e suas estatísticas para garantir que não haja nada lá. Houve conflitos conhecidos no passado até o Windows 2000: link
Existe algum servidor DHCP disperso por aí? O comando "netsh dhcp list" pode ajudar a descobrir.