Thank you for the suggestion, Raffael. Unfortunately, it didn’t do it for me - I disabled all tracker blocking for the Outlook app and it still tells me “an error has occurred” after I put my email address (I don’t even get to choose what kind of email account I’m trying to connect to).
It seems to be some sort of a timeout issue (it takes very long before it fails).
Haven’t tried Teams yet.