Hi @CHAW XIAO MAN,
Thank you for posting your question in the Microsoft Q&A forum. I’m glad you reached out.
From what I can see, the issue started right after the Company Portal app was removed and reinstalled. When this happens unexpectedly, it can break the device’s Primary Refresh Token (PRT). That token is what Microsoft Teams uses to confirm your work identity on Android, so once it gets disrupted, Teams can no longer trust the authentication session. This also explains why Windows now says it can’t find the account, the system is still holding on to an outdated device record that no longer matches your current sign‑in.
In this kind of situation, the best next step is to ask your IT administrator to remove the old or “stale” device entry from your Microsoft Entra ID. Once that outdated record is cleared, your device can register again cleanly and receive a new PRT, which generally resolves the Teams sign‑in issues.
For reference, you can share this documentation with your team so they have something to refer to while working through the issue: How to manage stale devices in Microsoft Entra ID - Microsoft Entra ID | Microsoft Learn
And if they run into any challenges or something doesn’t behave as expected, they can always reach out to Microsoft Support by creating a ticket through the Microsoft 365 admin center for further assistance.
If you have any updates or more questions, feel free to reply here. I’m happy to help within my scope.
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.