Additional features, settings, or issues not covered by specific Microsoft Teams categories
I have the same problem, this seems to be very wide spread, can Microsoft please share the solution. Factory restore is not a solution, this was working and suddenly stopped.
We use MFA as well, but it seems to be random which phones and OS are affected.