This was an operator error.  In an attempt to tighten security and stop the potential for someone to obtain encrypted passwords via the NIS database, I firewalled the NIS servers off from everything.  Unfortunately, this included the local NIS clients so no server was able to talk to the NIS servers to obtain authentication information.  This has been fixed.