The following works awesome and fast for failed LDAP/Kerberos with the specified log messages.
Visit here for the fix: http://www.prestonlee.com/2009/07/08/recovering-a-corrupt-openldap-database-on-osx-server/
Last night we noticed some services provided by an OSX Leopard Server instance were not working correctly. The iChat AFP and Web services were not authenticating. In Server Admin.app the “Overview” tab of the Open Directory service reported…
LDAP Server is: Not Running
Password Server is: Running
Kerberos is: Not Running