I have a small cluster of 6 nodes all running FC11, on network 192.168.1/24. Node1 is DHCP, DNS and NIS server for rest. Nodes 3-6 work correctly as cients for these 3 services. Node 2 works as DHCP, DNS client to node1, but won't bind - "service ypbind start" times out. Running wireshark or ypserv -d on node1 shows no NIS related packets being sent from node2 to NIS server. SSH works fine between all nodes. Nodes 2-6 have same /etc/yp.conf, from DHCP:
#generated by /sbin/dhclient-script
domain mynisdomain server 192.168.1.41
Selinux is disabled, iptables stoped on all nodes.