SOLVED! Scan to Email not working on Sharp MFP with Office 365

We had several Sharp MFP’s (MX-M364N, MX-M266N, and MX-M464N) that scan to email suddenly stopped working on. When trying to scan to email, the MFP would show a network error CE-00.  Checking the settings, SMTP was correct, LDAP was correct, IP/DNS/Gateway was correct. Looking at the Job Log on one of the MFP’s I saw a line that the Result column said Send Error and  Continue reading SOLVED! Scan to Email not working on Sharp MFP with Office 365