Несколько советов всем по поводу ошибок CRM 3.0 и почты CRM:
Не стеснясь накатывайте Rollup2 и на сервер и на клиента (проверено больше ~70% всех непонятных ошибок исчезает)
Ставьте обновленный e-mail router (на старых дистрибутивах он кривой))))
Используйте для трассировки (как сервера так и клиента) чудную вещь
http://blogs.msdn.com/benlec/ (на данный момент уже есть версия и для 4.0)
Наверное, коллеги могут еще что-то посоветовать.