Lo ideal es configurar todos los equipos que estarán validando contra NIS en el archivo "/etc/hosts" para independizarse del DNS.