Common symptoms of NIS binding problems include the following.
Messages saying that ypbind can't find or communicate with a server
Commands on a client limp along in background mode or function much slower than normal
Commands on a client hang. Sometimes commands hang even though the system as a whole seems fine and you can run new commands
Commands on a client crash with obscure messages, or no message at all