Как в других плакатах было сказано, это вероятно проблема сертификата. Удостоверьтесь, что сертификат добавляется к клиентам, если это сам подписано.
Если Вы используете ISA в качестве своего брандмауэра, Вы на самом деле проксируете сервер RPC, таким образом, сервер для Exchange Server должен быть установлен на сервере ISA также, и он должен представить этот сертификат вместо своего собственного.
IIRC, Вашими клиентами должен быть Outlook 2003 или выше, и Outlook 2003 должен быть SP1 или выше. Petri имеет большое учебное руководство, которое помогло мне в прошлом задании.