Have you looked up the standard mail server settings for Office 365 - could just be that one is not quite right...
Installing and upgrading help
php mail port
This discussion has been locked so you can no longer reply to it.
Moodle.org