Outlook 2016 doesn't accept password or app password

I posted about how I deleted the device from Outlook Web setting and then delete/re-added the account on my phone, EAS has been working well. Before, I was getting the error message on the dot every 15-min of my sync frequency since evening of 1/23 Pacific time. Now, over the last 36 hours, I only saw 3 or 4 errors. It's not perfect but came down significantly. However, my Outlook desktop app still has the issue at a much more frequent manner.

Outlook Web's mobile device setting only shows iOS or Android devices, so Window's devices do not show up there. So it's at least worth trying on your phone.

IMAP works better but not acceptable to me because I need contacts and calendar sync as well - I figure it's the same for most people.

MS has had its share of outages, but this is by far the longest... pushing a week without any new meaningful updates. I'd argue this is a new low.

Mine went down for a couple minutes like an hour ago but came right back. Maybe they're updating/patching stuff.

Well yeah new outlook is basically just an Edge browser running webmail, no activesync or IMAP involved.

Was up all day. Just received the authentication error. Did not come back up immediately. Still showing error. Grrrr.

I just wanted to say that I am having the same problem with hotmail accounts using IMAP and Outlook 2013 requesting passwords.

They had been all set up using the IMAP server outlook.office365.com and started having this issue mid-January.
During my troubleshooting, I changed a couple to use imap-mail.outlook.com as the IMAP server. Did not make a difference - and it doesn't seem to have any rhyme or reason to why some will ask for the passwords sometimes but other times work just fine.
I also just tried changing one of them to use the outlook.live.com IMAP server. No change.

I currently have 4 hotmail accounts using IMAP (and one gmail account using IMAP). All 4 of the hotmail accounts have this issue.

In addition, I have 4 hotmail accounts using POP. The hotmail account associated with this login uses POP, and I have occasionally had it request the same password sort of thing during this time. The other 3 POP accounts are working just fine at this time.

I will also add that if I just confirm the pop up windows asking for the passwords (which are already filled in with asterisks for the password), it will eventually connect, sometimes after 3-5 tries, and I am able to send and receive with them.

I would be happy to send along information if that is still needed for troubleshooting purposes. I am guessing it is not since the email address was removed for the contact.