I would suggest going through this first to see if it might be a config issue.
Just search the forums for Office 365 scanning, There has been others that were having problems, and different solutions.
I have a problem to scan and the printer sends the scan by mail office 365, throws an error message that says: 027-776 SMTP server err (EHLO refusal)
Plis, I need help.