@Kevin Emmers , It looks like that error is popping up for that application due to some misconfigured optional claims. I believe these claims are either being pushed through an Azure AD policy or might be through the app manifest.
Next action plan would be:
- Remove the Azure AD Policy if optional claims are being pushed from Azure AD policy
- Else remove the optional claims from the app manifest
- Then try to check if the users are able to login
- If it still fails with the same error , we would have to collect a Fiddler trace to understand the SAML request.
Hope this helps. Do let us know if this helps and if there are any more queries around this, please do let us know so that we can help you further. Also, please do not forget to accept the response as "Answer" if the above response helped in answering your query.