Previously, a "not found" error was returned if a key exists, but is not
a private key. Updated the error to better indicate the case.