Using Outlook for Android in business environments for email and scheduling
I got the same problem. Outlook for Android don't support some special characters in the password.
For example if your password has a } or a \ it will fail, but a $ is OK.
Credit to Demetri M. who went through the logs of it's server, and pinpointed the problem : Outlook Android App will not setup IMAP email account - Microsoft Community