Você seguiu todas as instruções deste Guia do MS? link
Perguntas rápidas: 1. Você tem a opção "rota por e-mail" selecionada? 2. Você tem a configuração do servidor SMTP inserida corretamente? Tente usar o endereço IP do servidor Exchange em vez de um nome DNS. 3. Você tem um endereço de e-mail especificado para os faxes recebidos? Você pode se conectar a essa caixa de correio? 4. Você tem "Recibos de entrega de fax" ativados? Em caso afirmativo, desative apenas para manter as coisas simples por enquanto.
Obviamente, seu conector de recebimento do Exchange pode ser acessado. Você pode tentar enviar um email para si mesmo como o endereço FROM que você inseriu nas suas configurações usando o Telnet? Talvez você não tenha permissão para enviar como usuário.