MailからExchange2007に接続できない

Exchange2007 SP1ロールアップ9のサーバーに、アカウントの種類「Exchange 2007」で接続しようとすると、以下のエラーメッセージが出ます。

「Exchange 2007サーバ”XXXX”が応答しません。ネットワーク接続と、サーバ名が正しいことを確認して下さい。これらに問題がない、、、、」

強制的に先に進め、受信メールのセキュリティでSSLを使用をチェックし（Exchange2007はSSL接続が必要な設定となっています）、アカウントをオンラインにするをチェックしてアカウントを作成するのですが、オンラインにならずオンラインにしようとしても三角に！が着いたアイコンとなって受信できません。その後アカウントの編集でSSLのポートを443（ExchangeのIIS確認済）に設定しても状況は変わりません。

WindowsでもMacでもOWAの使用は可能ですし、mailからIMAP接続は可能です。

いろいろなサイトを検索してみましたが、皆簡単に接続できているようです。

どなたか同じような経験をしている方がいればご回答をお願いします。

ちなみにiCalも同様に不可です。