Sending, receiving, and organizing email in Outlook.com
I'm having the same issue with a Pixel 7 Pro running Android 14, and only with my Outlook email account. The error states: 'Outlook/account' failed
The email server said: 'AUTHENTICATE failed.'
Update:
Apparently MS was already aware of this issue. This is from FairEmail:
Microsoftagainrevoked many access tokens / passwords for Outlook/Hotmail/Live accounts for unknown reasons. This results in the error message 'AUTHENTICATE failed'.You can authenticate an account again by using the quick setup wizard (button) in the main settings screen. You can go to the settings via the navigation menu (left side menu) of the start screen of the app.Note that app passwords are now more often rejected by Microsoft, for example when using mobile internet or a VPN. This is not something that the app can change.Update: Microsoftfinally acknowledgedthe problem.
This is the link to Microsoft's acknowledgement:
Hope this is helpful.