There have been issues with Microsoft IMAP accounts for at least the past year because of their switch to Oauth authentication. The instructions tell you to use Exchange for personal accounts even if you don't have an Exchange account.
The new piece of this for many of us is that we are having to do this multiple times. It gets resolved but it's a pain.
Hopefully they'll come up with a solution soon. I've had my email for decades and I'm not interested in switching. I'm a heavy OneDrive user and I'm very happy with it. Having Office 365 I don't have to pay anything extra for my OneDrive storage.
As far as Gmail, I would rather delete and add my live.com account everyday than switch to it. I have a few gmail accounts and they are a royal pain. I run them through yahoo so I can survive lol. I have iCloud and could switch to that as a last resort. It works well and I haven't had any problems using it.
Good luck!