Microsoft Teams – “You need a paid subscription to use Microsoft Teams”

Hi everyone,

I’m currently unable to sign in to Microsoft Teams using my work account.
When I launch the Teams desktop app, I receive the following message:

"You need a paid subscription to use Microsoft Teams. To continue using Teams, you’ll need a license. You’re currently signed in as [my account]. Please click Request License to ask your admin for access or sign in with a different account."

However, according to our admin, a Microsoft Teams Premium license (or equivalent Microsoft 365 license) has already been assigned to my account. I can also see Teams listed under My Apps in the Microsoft 365 portal.

I have tried the following steps:

Signed out and signed back in

Tried Teams web app (teams.microsoft.com) in an InPrivate or Incognito browser

Cleared Teams cache from %appdata%\Microsoft\Teams

Reinstalled the Teams desktop client

Unfortunately, the same message still appears.

Could someone please advise:

Is this a known sync or license propagation issue?

Should the admin reassign the license or refresh it from the Microsoft 365 Admin Center?

Are there any other steps to force Teams license validation?

Any guidance would be greatly appreciated.

Thank you,
Savindu