A family of Microsoft spreadsheet software with tools for analyzing, charting, and communicating data.
Had the exact same issue, none of the fixes presented here worked. The user in question had gotten married a while back and changed their last name, so we changed their primary email address to match and set the old email address as an alias.
We decided to try entering the old email address and it let us get a bit further, allowing us to select 'Work or School account', then it asked for the username again and we used the current email address and it worked!
So, if you have ever changed the user's primary email address, try using their old one.