При простой аутентификации через LDAP пользователь заходит, при использовании Kerberos — нет.
какое отношение это имеет к пакету krb5-clients ?
Не был запущен сервис krb5kdc на сервере.