Description of problem: The evince package is not signed with a GPG key. up2date simply aborts because there is no such key, and yum flags it and asks whether to proceed or not. Version-Release number of selected component (if applicable): evince-0.3.1-1.i386.rpm How reproducible: On an fc4 system that does not have evince installed, try to use up2date Steps to Reproduce: 1. rpm -e evince 2. up2date evince Actual results: evince-0.3.1-1.i386.rpm: ########################## Done. warning: rpmts_HdrFromFdno: Header V3 DSA signature: NOKEY, key ID 4f2a6fd2 The package evince-0.3.1-1 is not signed with a GPG signature. Aborting... Package evince-0.3.1-1 does not have a GPG signature. Aborting... Expected results: Additional info: