1. Профиль пользователя настроен на отправку почты через e-mail router ?
2. Попробуйте использовать SSL и устанавивте на сервере необходимые сертификаты
3. Учетная запись, под которой работает роутер есть в PrivUserGroup CRM.
4.
Microsoft Dynamics CRM Team Blog: Troubleshooting the Microsoft Dynamics CRM E-mail Router так же тут приведен список хотфикосв решающие проблемы с роутером