Thanks @MWDelaney, that was the issue. Looks like the default email used by Wordpress (at least for password recovery) is wordpress@hostname. I used the wp_mail_from filter to change this to the email set in admin_email in the main Wordpress settings and then entered the email used for authentication in mail.yml. That seems to have satisfied the Office365 server.
2 Likes