Dear @Robin Johansson,
Based on the symptoms, this looks less like a Teams account/password issue and more like a mobile authentication/token problem between Teams, Microsoft Authenticator and Android cached sign-in data. Kindly try these steps:
1> Clear Teams cache and app data on Android
Fully close Microsoft Teams.
Open Android Settings > Apps > Microsoft Teams.
Select Storage or Storage & cache > Clear cache
If the issue continues, select Clear data as well.
Restart the phone and try signing in again.
2> Check Microsoft Authenticator settings
On the same Android phone:
Open Microsoft Authenticator.
Make sure the app is updated to the latest version.
Go to Settings and make sure app updates are enabled.
Turn off battery optimization for Authenticator if available.
Make sure notifications are allowed for Authenticator.
Confirm your phone’s date and time are set automatically.
Temporarily disable VPN/private DNS if you use one, then test again.
3> Remove and re-add the work account in Authenticator
On a computer, go to your work account security info page if your organization allows it.
Remove the old Microsoft Authenticator method for this account.
Add Microsoft Authenticator again and scan the new QR code.
After Authenticator is reconfigured, try signing in to Teams on Android again.
4> Reinstall Teams only after clearing the sign-in state
If clearing cache/data does not help:
Uninstall Microsoft Teams> Restart the phone > Install Teams again > Sign in using the work account.
I hope the information shared helps point you in the right direction. Please try the steps above and let me know if they work. If not, we can continue working together to narrow this down.
The first response may not always resolve the issue right away, but with your help and more details, we can work toward a solution.
As a moderator, I do not have the tools to investigate your specific account directly, as this is a support forum between users. Moderators and collaborators, including external Microsoft employees, may not directly intervene in the functionality of Microsoft products or access internal systems. Our role is limited to providing technical guidance on reported problems, requests, or ideas. However, I will do my best to guide you as clearly as possible.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.