Não envie mensagens diretamente para o O365 do seu aplicativo.
Em vez disso, configure um MTA local (provavelmente o postfix) para retransmitir mensagens para o O365. Dessa forma, seu aplicativo pode entregar e-mails para seu MTA local, o que será muito rápido, e depois o postfix pode manipular o recebimento do e-mail para o O365.