O que você está tentando fazer é não enviar, é retransmitir. As MFPs estão enviando e estão tentando usar seu servidor Exchange como uma retransmissão SMTP. O Exchange costumava ser uma retransmissão aberta por padrão, mas esse é um grande problema de segurança, portanto, agora, os servidores Exchange não retransmitirão nenhum email por padrão. Usar o Outlook ou o OWA não é retransmitido porque nesses casos o próprio servidor do Exchange está gerando a mensagem.
Esta página contém instruções sobre como criar um conector de retransmissão SMTP para o Exchange 2013. Resumidamente, você cria um novo conector de recebimento, permite conexões anônimas e (muito importante) especifica os endereços IP de suas MFPs como permissão para enviar através desse conector.