Sharp MFP won't scan to Email once we moved to Exchange Office365

We have a Sharpe MFP MX-C401.   We used to have a hosted exchange solution.  We could scan to email successfully.  We migrated to Office 365 (exchange).  The SMTP addresson the Scanner Network settings was the old email server.  I tried the scan to email to an external address and internal address.  The external worked fine, but the internal sent to the previous email (turning them off today), not to the location the MX records are pointing to.  

So I went into the scanner settings and changed the SMTP settings (see attached) to the SMTP server for Office 365 (had to do a lookup because all I had was the name).  Now the scanner errors and reports  “Communication with selected server is lost while sending image. Contact your network administrator".  

So I tried a yahoo smtp server that I have an email account with.  Same thing.  Is there a setting somewhere else I need to change?   (I also put in our DNS address - from IPCONFIG, and our domain in the dns settings - we're not running a server, but it wouldn't let me leave the domain blank, with the same result).


Thank you for any help!
scanner.JPG