Outlook app on Android - "An Error Occurred" when trying to setup my account

I had the exact problem.  I could connect to Office 365 Exchange online by creating an exchange account and using the standard email app on my phone but any Office apps (Word, Excel, Office 365 Admin, SKype for Business) would not login.

Fortunately I have admin access so I could powershell onto Office 365 ran these commands:

Get list of accounts registered and display identity

**Get-MobileDevice -Mailbox ****@domain.co.uk | FL DeviceModel, Identity

Remove the account

Remove-MobileDevice -Identity <Identity Code>

Once I had run that I could connect through the Outlook app.

Hope this helps someone.

i'm having the same issue with my android phone, everything was working fine til i reset my phone it won't allow me to set up outlook back on the phone

I just experienced this issue also. After a required password change in my work's Office365 account, when the Android Outlook app realized its password wasn't working and it asked for the new one, it never worked. After clearing all app data, I got to the "An error occurred" many people have reported. What worked was going into the Settings app, Users & accounts, deleting the work account, then adding the account again in Outlook.

Well, this is strange. So, I had been trying for a while now to get mine to reconnect but was getting nowhere. I had tried on a different wifi network, but proved unsuccessful. However, last Wednesday while waiting for my son at the dentist I connected to their wifi, out of boredom decided to try Outlook again and sure enough it worked. 

Any other time I had tried it failed, although outside of my own network it was always typically on an xfinity network as my phone automatically connects to those anytime it finds one. But, even trying with just mobile data and following a suggestion earlier in this thread to disable all data it still kept failing. Not sure why it suddenly worked on this particular network, but with the previous poster having success on his works wifi, mine now working on an entirely new wifi network, it may be worth trying for people who are still having problems. 

Find a brand new wifi network, give it a shot and see.

Seems like they've put it in the too-hard basket.

I've just fixed this issue after being in the same boat for a few weeks: Outlook app worked fine for my work email until change of password. From then it only gives 'an error occurred', while OWA and stock xperia/android email app continue to operate normally with that account.

Followed the suggestions throughout this thread, including uninstalling and reinstalling, playing with account settings and cache but no luck.

Just now it has suddenly worked out of the blue. I went to add an account through settings > accounts > add account > outlook, and after putting in the email it actually went to my organisation's sign-in page, instead of the usual error. I noticed I was connected to my work's wifi when it worked, and i'm usually trying to fix this pesky issue elsewhere.

Perhaps give that a try, in case it helps, though it could have just been random luck.. 

Hopefully it lasts, either way i'm sure i'll be back here when my password next resets. surely microsoft would have fixed (or at least acknowledged) the bug by then...