the yppasswdd daemon (rpc.yppasswdd) works properly only once, then disappears after the password has been changed. If restarted, it works again once, then dies without any message. RH6.0+patches, yp-tools-2.2-1, shadow passwords enabled.
This should be fixed in the errata release; please re-open if it isn't.