ypbind – domain name not set

This one drove me bonkers. NIS refused to start with a cryptic “domain name not set”. Nothing seemed to fix it. I stumbled upon this:

/bin/nisdomainname yourdomain.com

That fixed it for me. Obviously substitude yourdomain.com for your real domain.