Improve error message for bad key pairs