Using Outlook for Android in business environments for email and scheduling
When you set up the Exchange account in the Outlook app do the following:
Domain: leave this field blank
Username: type in your whole email address
I know, it sounds odd, but it should work after this because I believe the domain was causing the authentication error.
Best of luck