Le plus simple est de faire ces 3 commandes, dont la première est facultative, mais efficace si on est pressé de recevoir les mises à jour.
yum clean all
yum update (et accepter les nouvelles clefs)
yum update
Ou tout simplement d'attendre que packagekit trouve des updates...