ローカルに立ったpostfixを経由して外部にメールを送信しようとしているのですが
ある1つのサーバにだけメールが送れません。maillogに以下のようなエラーが残ります。

bounced (host or domain name not found. Name service　error for name=mx.test.com
type=MX: 　　Host not found, try again)

・その1つのサーバ以外への送信は問題ない
・その1つのサーバへもTCP25番への直接telnet送信は問題ない
・nslookupやpingなどでのmx.test.comの名前解決は問題ない

つまりpostfixからmx.test.comの名前解決だけができないという状態です。
どんなことが考えられるでしょうか…？