«одностороннее» поведение NIS

А вот обратно, по id - нет

Потому что с точки зрения nis это две разные карты (map)

Посмотри в /var/yp/$domainname/

passwd.byname есть, а passwd.byuid возможно нет

passwd.byname есть, а passwd.byuid возможно нет

Оба есть

ypcat passwd.byuid выдается?

еще проверь так

getent passwd array
getent passwd 509

Вывод обеих команд должен быть одинаковый

ypcat passwd.byuid ypcat passwd.byname выдают одно и тоже и пользователь там есть

getent passwd array getent passwd 509 выдают одно и тоже и пользователь там есть

Выдают из под root или из под обычного пользователя? Может у вас из под обычного пользователя вобще не работает ypcat/getent?

Выдают из под root или из под обычного пользователя? Может у вас из под обычного пользователя вобще не работает ypcat/getent?

От имени root

То есть от обычного пользователя NIS вобще не работает? SeLinux используется? SeLinux переменная allow_ypbind включена?

Setenforce 0 и на клиенте и на сервере

[user@client]$ ypcat passwd No such map passwd.byname. Reason: No such map in server's domain

Русский текст заменяет реальные имена

[user@client ~]$ yptest Test 1: domainname Configured domainname is «ПРАВИЛЬНЫЙ_ДОМЕН»

Test 2: ypbind Used NIS server: ПРАВИЛЬНЫЙ_СЕРВЕР

Test 3: yp_match WARNING: No such map in server's domain (Map passwd.byname, key nobody)

Test 4: yp_first WARNING: No such map in server's domain (Map passwd.byname)

Test 5: yp_next — skipped --

Test 6: yp_master WARNING: No such map in server's domain (Map passwd.byname)

Test 7: yp_order WARNING: No such map in server's domain (Map passwd.byname)

Test 8: yp_maplist services.byservicename netid.byname protocols.bynumber passwd.byname protocols.byname group.bygid hosts.byaddr mail.aliases rpc.byname hosts.byname services.byname shadow.byname group.byname rpc.bynumber passwd.byuid ypservers

Test 9: yp_all WARNING: No such map in server's domain (Map passwd.byname) 5 tests failed

Пока что могу только посоветовать остановить ypserv и ypbind на сервере и клиенте и запустить их из командной строки с отладочной печатью (дебугом) «/usr/sbin/ypserv -d» и «/usr/sbin/ypbind -debug», попробовать сделать ypcat из под обычного пользователя и посмотреть что происходит.