Collect failed keys and print them at the end

Since !180 (merged), all keys are tried. This can indeed be useful but in case of a failure buries the offending key in a long output log.

This patch stores a message containing the key and UID during processing and prints them all at the end.