Came across a new Teams error today and first 5 links from Googling the error didn't help. The issue is around the advanced authentication, but we are using Okta not Azure federated services. The fix was simple, the user hadn't been using Teams and had an old version, 1.3.x. It was a system installed version, so a quick uninstall and install of 1.4.x fixed the problem.