Getting AADSTS501204 Malformed jwt error while logging into Microsoft apps. how to resolve this?

Question

I have changed password for my company account. since then I am facing malformed jwt error when I try to login into Microsoft apps.

I am able to login to microsoft apps through browser with new password but unable to login through installed apps.

It is no even giving me option to relogin and enter new password just throwing error right after entering mail id.

Answer 1

Just logged in with another users credentials, and received a "The User Profile Service service failed the sign-in. User profile cannot be loaded."

I couldn't elevate to admin either, it was a weird issue.

We held down shift and restarted the computer while holding shift and suddenly was met with 'Windows Updates are underway...'

Once that finished, we held shift again, restarted, and it got stuck on the Lenovo splash screen. After letting go of shift, we got to the login screen, and it let me sign in with a different user account.

Unfortunately, we are still getting the Malformed JWT error. But it was something worth noting since this is seemingly pointing to a May update issue. Just wanted to present any information I come across.