Using Outlook for Android in business environments for email and scheduling
You are Right, it doesn't work anymore.
The day i posted this answer, it had worked, but a few days later the issue repeated itself and since then i am not able to set it up again.
Btw, i too have a sephora.com email with an android device (OP 3T).
What i can suggest is to use an app called Aqua mail. It may not be as good as outlook but at least it works.
Wow 3 years later I am still having the same issue and the suggestions are not working! Another proof how microsoft sucks. I am taking your advise to get my new work email through Aqua - it works and thank you.