Maybe your token signins certificate expired on AD FS. It does not impact those who have an Azure PRT already but will affect all new users and users for which the PRT is invalidated (like a password change). You can follow this procedure to make sure it is matching: https://learn.microsoft.com/en-us/azure/active-directory/hybrid/how-to-connect-fed-o365-certs
Unable to verify token signature. The signing key identifier does not match any valid registered keys.

Naeem Chougle
1
Reputation point
getting this below error for all new starter, and if we change the password on old user they are not able to login on O365.
Sign-in error code
5000811
Failure reason
Unable to verify token signature. The signing key identifier does not match any valid registered keys.