We have some users in our organization (Office 365) who have been invited as guests to Teams, by a number of different external organisations. However, upon our user's attempting to login, they receive the O365 popup message: "Sign in was Blocked. We've Detected something unusual about this sign-in."
Note: Our users have MFA enabled in O365 and we are using modern authorization (with no app passwords).
While I am inclined to think this would be related to something on the other organisation's side since they invited, I want to be sure first. Also, this sign-in blocked message only seems to appear when they attempt to login to Teams from external organizations and not ever if they simply login to their OWA or Outlook or any other O365 resource.
Our Teams org settings are basically wide open and not blocking or restricting anything related to guest invitations or external domains.