Fix Bug 920059

* When the public key does not exist, put the error message for debugging, not to STDERR.
* Instead, warn the user when the public key does not exist--only once.
* Includes a corresponding change to the spec, since there is no output to STDERR.