qmailを利用しているとあるドメインへメールが送信できてないことがわかり、ログを見ていみると以下のようなエラーを発見
deferral: CNAME_lookup_failed_temporarily._(#4.4.3)
nslookupやdigでドメインを正引きしてみてもちゃんと引けます。
調べてみると、正常に引けていてもqmailからは引けない状況もある模様。
qmailでは512バイト以上のDNS応答はエラーとするらしい。 この問題に対応するパッチも公開されていました。
http://www.ckdhr.com/ckd/qmail-103.patch