Diagnosing Network Information Services (NIS) Issues guide from IBM

Although the article Network Information Services (NIS and NIS+) Guide is meant more for the IBM AIX System, however, you can get very good troubleshooting tips for the Linux NIS

1. Troubleshooting NIS-Related Problems
2. Troubleshooting NIS+ Namespace Administration Problems
3. Troubleshooting NIS+ Namespace Database Problems