メール送信の時に、メールサーバへ接続してからやたら時間がかかるようになってしまった！！メールサーバの移転をしてからなんで、明らかにサーバの設定だったんだが、なかなか原因がつかめなくて半分あきらめかけていたところ、偶然見つけてしまいました～♪

PLESKとqmailの組み合わせで、SMTP認証を使っていた際に発生していたんだけど、どうもidentの認証パケットあたりが原因になっているようです。以下の設定を変更して再起動後テスト送信・・・・

ちなみに、debianを使用していたので、ネットに転がっている情報で全く同じ状況は見つかりませんでしたが、参考になるサイトを発見しました。
http://www.shinobe.org/2006/09/plesksmtp.html
http://www.harasho.biz/archives/mtips/2005/12/smtp.html

ここを参考にしてdebianでの対策を以下にまとめました。

・/etc/inetdの中のsmtpとsmtpsで始まる2行に対して、「/var/qmail/bin/tcp-env tcp-env」の後ろに「-Rt0」を追加する。
・追記後、inetdの再起動を行う。

これで快適な送信環境ができあがりました～♪