Имена доменов типа "localhost.localdomain" или больше 24 (?) символов приводят к неработоспособности Kerberos и, как следствие, невозможности аутентификации рабочих станций.
Исправлено.