Start with the SSSD domain backend log rather than the PAM or NSS messages. Those often just report that the backend is offline. The more useful error here is the LDAP connection failing authentication, followed by SSSD saying it has no available LDAP servers.
A Kerberos ticket proves one part of the setup works, not that SSSD can bind to LDAP or look up accounts. Check the LDAP server address, bind or authentication settings, and the TLS configuration against the actual directory endpoint. Also check whether the configuration expects LDAPS on port 636 or LDAP with StartTLS. Allowed firewall traffic alone doesn't establish that the TLS handshake and LDAP authentication succeeded.
If it's still unclear, share the relevant SSSD domain log entries and a sanitized configuration. Remove credentials and identifying domain details first.
c.812+mailgauge:
Also check how users will enroll and recover their code secrets before requiring the second factor across all servers.