It sounds like there is a mismatch between the public key listed in the Directory for this person and the public key stored in his ID. I would copy his public key from his ID (it?s a button on ID properties) and paste it into his person record.
This was first published in August 2002