Obrigado pela resposta, apesar das gracinhas... mas o problema não é DNS.
To ficando velho e to ficando mole. Antigamente eu nem lia mail de windows.
Pelo que comentei no e-mail original acredito que o problema esta na
configuração do firewall (iptables), pois quando desativo ele funciona
perfeitamente.
Tá com cara de problema de endreço reverso.
Habilita um tcpdump no firewall e habilita o iptables novamente. E faça o teste filtrando no tcpdump o IP da máquina de origem.