В логах совершенно случайно никакой ругани не осталось? (не припомню сходу, куда kdm3 писал свои сообщения, но как минимум в системный журнал стоит заглянуть)

/var/log/kdm.log , но там редко что полезное бывает.

В логах мало чего:

TextCodec: using KOI8-R, probe failed (e0 ce ru)
May 17 18:09:46 kdm_greet[5002] error: Can't open default user face
QImage::convertDepth: Image is a null image
QImage::smoothScale: Image is a null image

Сейчас на ВМ проверяю, тут тоже 6 (там я ошибся наверно про 7) пользователей только отображается. Сервер тоже Кентавр 6, клиент TDE3 t6. То есть воспроизводится точно.

А, может поможет: на p5 пользователей больше 6 показывает, не знаю все не все, но много, то есть близко к истине (на сервере около ~250 точно есть). Но сортировка тоже хромает, random.

(В ответ на комментарий №3)
> KOI8-R
Зачем?

(В ответ на комментарий №3)
> Can't open default user face
Положите что-нибудь в /var/lib/kdm/faces/.default.face.icon

$ file /var/lib/kdm/faces/.default.face.icon 
/var/lib/kdm/faces/.default.face.icon: PNG image, 48 x 48, 8-bit/color RGBA, non-interlaced

(В ответ на комментарий №5)
> Зачем?
Не знаю. Как сменить ? Может в этом то как раз и дело.

(В ответ на комментарий №6)
> Положите что-нибудь в /var/lib/kdm/faces/.default.face.icon
Ага, теперь только про кодировку осталось:

TextCodec: using KOI8-R, probe failed (e0 ce ru)

(В ответ на комментарий №0)
> При включении ПК в состав домена на базе Кентавр 6, на экрана входа в систему
> отображаются первые 7 пользователей, начиная с UID=5000. Остальные просто не
> отображаются в списке, но введя имя пользователя вручную (просто знаю, что
> такой пользователь есть) вход в систему осуществляется без проблем.
> Дополнительно, сортировка этих 7 пользователей не поддается никакой
> закономерности (в настройках установлен параметр сортировки пользователей).
> Проявляется на t6/p7/Sisyphus TDE3.
Меняйте тему или отключайте темы вообще.

> А, может поможет: на p5 пользователей больше 6 показывает, не знаю все не все,
> но много, то есть близко к истине (на сервере около ~250 точно есть). Но
> сортировка тоже хромает, random.
В P5 текущей дефолтной темы KDM просто нет!

>> Can't open default user face
>Положите что-нибудь в /var/lib/kdm/faces/.default.face.icon
Выясняем в Сизифе и P7 судьбу пакета branding-altlinux-kdesktop-graphics и файла /usr/share/design/current/faces/default.png или просто устанавливаем его и добавляем в сборку "regular-tde".

(В ответ на комментарий №8)
> Меняйте тему или отключайте темы вообще.
Да, спасибо, помогло.
В kdmrc заменил на UseTheme=false.
Даже сортировка сейчас правильно начала работать :)
Для себя вопрос решён, спасибо!

(В ответ на комментарий №9)
> Даже сортировка сейчас правильно начала работать :)

Неа, показалось. На сервере было всего порядка 10-20 пользователей, тогда норм.
А сейчас смотрю где ~250 -- ну просто полный random.
С чем такое связано ?

(В ответ на комментарий №7)
> Не знаю. Как сменить ? Может в этом то как раз и дело.
В /etc/sysconfig/i18n не KOI8-R ? Если нет, то ругань скорее всего не актуальна.

Пакета kdebase-kdm (KDE3) давно нет в Сизифе, неактуально.