If an NIS+ table is too large, rpc.nisd may fail.
Use nisls to check your NIS+ table sizes. Tables larger than 7k may cause rpc.nisd to fail.
Reduce the size of large NIS+ tables. Keep in mind that as a naming service NIS+ is designed to store references to objects, not the objects themselves.