In Footprints Service Core there are a few tricks to get outgoing SMTP and incoming IMAP/SSL configured to work with Office 365 or a hosted exchange server. 
This information may be helpful with some connections to Exchange 2013 or Exchange 2016.

Please review the complete article about configuring Footprints Service Core 11.x email.

Footprints Service Core 11 and before - Email Setup and Troubleshooting

Older versions of Footprints Service Core may not work with Office 365, also called Exchange 2013, please consider upgrading!
BMC FPSC 11.x Using Office 365 mailboxes for incoming email can generate frequent login errors although incoming email still works

Information gathering

To get the correct information about the email account you are configuring in Footprints, login to Office 365 with this email account. Click on the gear icon to go into Options. On this page, scroll to the bottom to see a link about "Configuring you account for SMTP and IMAP". When you click this link, capture the data in the pop-up window for use in Footprints or other applications.

Here are detailed instructions from Microsoft:
Use POP or IMAP to connect to Office 365 for business or Microsoft Exchange accounts

 

	Server name	Port	Requires SSL (TLS)
Incoming Mail (IMAP) Server:	outlook.office365.com	993	Yes
Incoming Mail (POP) Server:	outlook.office365.com	995	Yes
Outgoing Mail (SMTP) Server:	smtp.office365.com	587	Yes

Outgoing Notifications - SMTP

In Footprints, go into the Administration>System>Features>Email page. In the Email Notification settings, put in the information you gathered for SMTP from Office 365, selecting TLS and port 587. Save the changes. Note, there is no option to put in credentials to login. To add this data in, you will need to edit the MRLocalDefs file and add the following entries in the SMTP section.
$SMTP_LOGIN='support@company.com';
$SMTP_PASSWORD='support'; These variables should be added just below the line that starts "### The SMTP server".
Note, use single quotes when putting in an entry with an email address in MRLocalDefs.

Please follow these steps when editing the MRLocalDefs file:
1) Make a backup of the footprints\cgi\MRlocalDefs file (Your server path to Footprints may be different)
2) Open the footprints\cgi\MRlocalDefs file (using Notepad, any other text editor)
3) Edit the footprints\cgi\MRlocalDefs file by adding the above referenced variable. Each line must end with a semi-colon (;) and the last line in the file must be 1;
4) Save the file - making sure there is no file extension

Setup Incoming Email

• Go to Administration>System>Features>Email page. 
• Use the link, for  "Enable Incoming Email" = "Configure Incoming Email"
• Use the information provided by Office 365 options above for each workspace mailbox.
• Select IMAP/SSL, this defaults to port 993.
• Enter the "Support email account ID" as the full email address on the account.
• Put in the correct reply address and "From Name", also known as the display name.

When testing the settings, if they fail, it will write to the Footprints System Log, available in the Administration>System>Debugging>Logs page. The Footprints Scheduled service will usually send and receive mail every 3 to 5 minutes.

Multiple Mailbox solution:
When there are 5 incoming email addresses for the 5 workspaces using 5 unique "Reply Address" values. The configuration changes for Office 365 only allows sending from the primary workspace, since this "Reply Address" matched the SMTP address setting with credential in the MRLocalDefs. All of the other workspaces were getting the following error when sending a message: Error: -11
Error info: Error sending mail: Couldn't send mail: 550 5.7.1 Client does not have permissions to send as this sender
at C:\FootPrints\\cgi\SUBS\NT_mail.pl line 307

OR

Error: -9
Error info: Error happened during sending DATAEND command; Last server response: "Start mail input; end with <CRLF>.<CRLF>
5.7.60 SMTP; Client does not have permissions to send as this sender
Troubleshooting:
Please see use this test website tool on your Footprints server to test the connectivity:
Microsoft Remote Connectivity Analyzer
On the Office 365 tab, use the Internet Email Tests

SMTP Relay Option:
As a work around to configuring the SMTP credentials in the MRLOCALDEFS, some customers will setup a Microsoft Server 2008 or 2012 SMTP Relay service. The SMTP relay service handles the credentials.  There are also other SMTP relay options available through other vendors.
Please see this information from Microsoft. How to configure Internet Information Server (IIS) for relay with Office 365

Warning Microsoft will throttle all IMAP and SMTP connections per your contract

Office 365 has limits using IMAP and SMTP. Please review this list and talk to your Microsoft Office 365 administrator and sales person for correct settings to work around the limits.
Exchange Online Limits

External Access to Mailbox may not be enabled: