Большинство клиентов - это Outlook 2003 и 2007. Большинство рабочих станций - это win7, некоторые - winxp.
Итак ... после долгого поиска неисправностей, я считаю, что ответ был такой:
1) включить Outlook в любом месте на сервере Exchange 2007, оставить его включенным на сервере 2010.
2) Также Мне нужно было экспортировать сертификат, используемый в коробке 2007, и включить его на сервере 2010.
Я «думаю», что это исправило это, поскольку я сделал несколько других изменений. (разрешения на веб-каталоги IIS, настройки клиента Outlook и т. д.)
Надеюсь, это поможет кому-то другому.