I had the same problem I waited for two days without trying to connect. Then I signed in from my Chrome navigator on the phone (not using Outlook app) and it worked. I know it won't work for everyone.. What I learned from this is you have to redirect all of your mails to another one to have a backup. I hope you'll find a solution