I tried adding an NIS client installed with Fedora 10 today and found that it was not able to authenticate the users via NIS. I found some hints on this link before I solved the problem.
The issue as caused due to NetworkManager entires added into /etc/sysconfig/network-scripts/ifcfg-eth0
file.
I removed the following entry from the above mentioned file :
NM_CONTROLLED=no
and turn the value to yes for
USERCTL=yes
Once this is done, I restarted network, ypbind and found it working.