Login with Microsoft issue: "We couldn't find a Microsoft account"

Unfortunately Microsoft work email accounts don’t work with the Microsoft social connection since the strategy for it is using personal accounts.

As this post mentions, you will need to create a Microsoft Enterprise Connection instead of a Social one if you want work accounts to sign in.

If you have any other questions feel free to reach out.

Have a good one,
Vlad