When adding an existing user, you receive the error "There is no SAML SSO identity for this user".
If a user is removed and added back to an org, but still received this error the account will need to be deleted from the org. They will then need to be re-invited to join the org.