Using classic Outlook for Windows in business environments
Still having issues, though it seems less frequent. I'm using Gmail for android, using eas (exchange account) to a personal outlook.com address (which doesn't support modern auth, so using app password).
I've totally deleted the account from my phone, cleared storage and cache for Gmail. Deleted the phone from outlook online, cleared all app passwords and generated a new one. I'm now trying to re-add it and getting near instant failure.
Throughout the day it was going down for a few minutes at a time, better than previous days but an issue still exists.
All along my desktop Outlook app (using MAPI over HTTPS) has been working fine, never any issue. Obviously that uses modern auth which does not seem to have had the issue.