The earliest recollection of this bug is traced back to PAN-OS 10.1.7 - February 19, 2025.
This bug is fixed in PAN-OS versions 10.1.7.
Fixed an issue where LDAP connections over TLS failed with untrusted certificates error even though Verify Server Certificate for SSL sessions option was not selected.
For more information:
https://docs.paloaltonetworks.com/pan-os/10-1/pan-os-release-notes/pan-os-10-1-7-known-and-addressed-issues/pan-os-10-1-7-addressed-issues