MacDevCenter ran an article last week on setting up LDAP on OS X Server. The article points to a key problem I've had consistently. When looking at the admin interface the server constantly says KDC is not running. This looks to be a reverse domain name mapping problem with making sure that there is agreement between the forward and reverse domains.