Accessing Microsoft Teams using organizational or personal credentials
In our environment, it was only MacOS users receiving this message. Long story short, we were able to resolve this by turning off iCloud Relay for those devices as it was continously trigger the CA policies to require an authentication.