Comment 54 for bug 50430

got a really ugly fix that make nis finally working... at this to your /etc/rc.local :

while [ ! "`/bin/pidof ypbind`" ]
do
   /etc/init.d/nis restart
   sleep 2
done

exit 0

that should do it!