Using Outlook for Android in business environments for email and scheduling
I have been trying to resolve the same issue since I bought my new Android phone in March 2023. I too have a Sky Yahoo email account and this has worked perfectly with the Outlook App on all previous Android phones. Sadly I have had no help whatsoever on trying to resolve this matter. Each time I try and "Add an Account" I cannot get past entering my email address. Momentarily the Password screen flicks on but immediately disappears and the "An error occurred during authentication. Please try again later." message appears.
On account of this I have resorted to installing the Yahoo Mail App and uninstalling the Outlook App. The Yahoo Mail App works and whilst it takes a bit of getting used to (and has an annoying sponsored Ad at the top of the Inbox) I can actually receive and send emails! All my folders are accessible and so I can look at historic messages too. What a pity nobody at Microsoft seems to care about getting to the bottom of this fault or problem.