The default Office 365 Relying Party Trust Claim Rules for ADFS were missing. Unless you customized these specific claim ...

The default Office 365 Relying Party Trust Claim Rules for ADFS were missing. Unless you customized these specific claim rules, please try removing the Office 365 Relying Party Trust on ADFS and run the Repair AAD Trust Additional Task from AADConnect wizard.