When you sign up with Outlook 365 you get allocated a sub-domain like contoso.onmicrosoft.com. If you send an email from user@contoso.onmicrosoft.com should it not automatically be signed with DKIM or do you need to do anything extra?
Emails are not being signed with DKIM and also the reverse DNS check is failing, whereas I would have expected both of these to work as standard.