Office 365 requires authenticated SMTP to be enabled via the admin portal under each user, once enabled it can take 15 mins to start working
SMTP Settings |
Server: smtp.office365.com Port: 587 Encryption: STARTTLS Authentication: OAUTH2/Email Address/Password |