Microsoft Teams - we weren't able to connect. Sign in and we'll try again

Marvin Oco Same issue started for me today as well.

I could find following logs:

info -- Fetching silent token with a web account
info -- Getting silent token.
info -- WAM: Silent token fetch complete.
info -- token fetch responded withs:5;e:80090030;
error -- (Account)ProviderError.s:5;e:80090030;
info -- sendReloginAuthResult with status 5

There is another thread about error 80090030:

https://answers.microsoft.com/en-us/windows/forum/all/error-code-80090030/cc5c7723-e6b5-4020-9828-284291f317fd

Interestingly, solution in this other thread seems to be rebooting the machine (like mentioned here). It might be linked to Trusted Platform Module or cached Office credentials - however, my credentials have not changed for some time.