外部メールサーバーへのログイン遅延

社外のメールサーバーを使用していますが、メール送信時や受信時のログインに３０秒から４０秒かかります。逆に言えば３０秒たつとログインできてメール送受信が出来ます。原因不明です。 色々調べたのですが、どうもよく判りません。 WindowsのActiveDerectoryが原因でこういった現象が起こることはあり得るでしょうか。 なお、クライアントPCのファイアウォールはドメイン設定受け入れです。