Microsoft has now moved to a more secure method of scanning documents. The below is a method and links on how to do it. It is a long process that will take the best part of an hour to do.
Make sure that the SMTP AUTH is on inside admin portal > Active Users > Mail > Mail Apps
Much harder as we need access to their ADMIN portal
This is a great opportunity to try and sell office products to them.
https://docs.microsoft.com/en-us/azure/active-directory/authentication/howto-mfa-getstarted
https://account.activedirectory.windowsazure.com/Proofup.aspx
You might also need to do some work in their azure environment