After they had some of their infrastructure compromised, the Fedora project re-did all their update packages and signed them with a new key. The updates are now available. https://www.redhat.com/archives/fedora-announce-list/2008-September/msg00007.html
Chris
