Ok, eu me sinto idiota - mas obrigada por strace para me ajudar a descobrir o problema.
Não que isso aconteça com mais ninguém, mas o arquivo que eu estava usando para as CAs raiz confiáveis para o OpenLDAP e o módulo Pam foi definido para o modo 0400 e de propriedade do root. Depois eu consertei as permissões, viola.