メール送信に時間がかかるのは、Windowsファイアウォールのせいだった。
telnet 192.168.0.5 25 としても、やけに接続に時間がかかることから気づいた。
http://www.astec.co.jp/products/ASTECX/FAQ/xp_sp2_fw.html#problem
を参考に、IDENT(113)ポートを開けると、解決した。
他にも、参考になるページがあった。以後のトラブルシュートの備忘のために。
http://cyberwonk.org/ken/blog/archives/200411/001351.html