Alors ca me fait rire parce que j'ai eu exactement le même problème la semaine dernière (aprés une install) et que je n'arrive pas à en voir l'origine.
J'ai testé plusieurs astuces avec les rpm -qa, grep etc... la seule solution simple que j'ai trouvé est là suivante :
Télécharge la dernière version de yum ici :
depots updates
Ensuite :
# yum remove yum
(Il devrait même te virer yum-updatesd )
Et enfin :
rpm -ivh yum.xxxxxxx.rpm
Normalement ca devrai etre bon.
a++ 😉