Os servidores Linux geralmente usam 'localhost.localdomain' como nome de host / domínio padrão.
Eu suspeito que alguns dos seus servidores Linux podem estar faltando uma entrada hostfile que aponta tais nomes para o endereço de loopback, e então eles estão consultando seu servidor DNS.