C'est suite à une upgrade depuis Fedora 9 ?
Si oui, sûrement un petit problème de MAJ, tu peux aller voir la
dernière section du guide de preupgrade pour faire un peu de ménage.
Chez moi sur une 10 fraîchement installée, gnome-utils et gnome-packagekit sont installés par défaut.