Вы выполнили все инструкции из этого руководства MS? http://technet.microsoft.com/en-us/library/ff630162(v=ws.10).aspx#BKMK9
Быстрые вопросы: 1. У вас выбран вариант «Маршрут через электронную почту»? 2. У вас правильно настроены настройки SMTP-сервера? Попробуйте использовать IP-адрес сервера Exchange вместо DNS-имени. 3. У вас есть адрес электронной почты, указанный для входящих факсов? Вы можете подключиться к этому почтовому ящику? 4. Включены ли у вас «Квитанции доставки факсов»? Если это так, отключите только для простоты пока.
Очевидно, ваш соединитель приема Exchange доступен. Можете ли вы попытаться отправить электронное письмо себе в качестве адреса ОТ, который вы указали в своих настройках с помощью Telnet? Возможно, вам не разрешено отправлять сообщения от имени этого пользователя.