I *think* I'm having the same problem. For some reason my network card is slow at coming up. Because of that, "/etc/init.d/nis start" gets run before the network is up. Then ypbind gives up with "localhost ypbind: Host name lookup failure", and I have to start it manually after boot :-(.
-- nis client seems to not start at boot https://launchpad.net/bugs/50430 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs