qmail で SMTP の際の HELO/EHLO が遅い *1

研究室のメールサーバでは MTA として qmail を使っている。
高速さが qmail のウリの一つのはずだが、なぜかメールの送信時に不自然に時間がかかる。具体的には「送信中」みたいな表示のまま 30 秒程度？ 待たされる。telnet でメールの送信をするときの反応を確かめると、正常に動作している CCLUB のサーバ（MTA は Postfix）と比べて初回の HELO ないしは EHLO が妙に遅い（反応が返るまで 10〜20 秒かかる）ことが分かった。たぶんこれが原因だろう。

どなたか原因に心当たりのある方はいらっしゃいませんか。回答求ム。