При установленном openldap долго загружаются службы (например bind), стартующие до slapd, nscd. Проблемму решил, установив S17slapd S18nscd для соответствующего уровня выполнения.
проблемма возникает именно при настроенной авторизации через files и ldap (возможно проблемма в пакете nsswitch)
Проблема не в openldap, а либо в неверно настроенном nsswitch.conf, либо в таймаутах, настроенных в pam_ldap|nss_ldap|nscd. Если система использует локальный ldap-сервер, то имеет смысл в nsswich.conf поставить первыми files и/или tcb, а только потом ldap. Если этот вариант не подходит, тогда остается только запуск slapd раньше всех остальных служб. Ну и независимо от всех вышеперечисленных вариантов имеет смысл снизить до минимума все таймауты кэширования негативных ответов в nscd и тамауты ожидания ответов от ldap-сервера в (pam_ldap|nss_ldap).conf
См. в т.ч. #11421 2 legion: перевесь openldap на Диму?
