I had a user today put a ticket in for the authentication error in Outlook for Android. No changes were made, so assuming the token had just expired. We tried to re-set up that user and a few test accounts and none worked. If we used UPN we would get "check user name or password" but with the domain specified like it was we would get the "An error occurred during authentication please try again". I don't think it's the Outlook app version, mine that works, and our fresh install test devices all have 4.2410.0 so it's either the March update or MS made back-end changes recently.
This March update is going great, thanks Microsoft! I know, I know, how dare we use on prem exchange.