If Your /var is mounted on NFS, ypbind refuses to run because of the lock files created by itself.
/var/lock should never be a common directory across multiple machines.