Parece que tu yum no está funciondo correctamente
Una posible solución puede ser forzar la reinstalación:
rpm -q yum (esto te dará la versión instalada)
Buscas el rpm que tienes instalado en internet, lo descargas y luego ejecutas
rpm -ivh --replacepkgs yum-x.x.x.x.x.rpm
Esto seguramente resolverá el problema con yum
[Editar] Ni siquiera hace falta descargarlo algo como rpm -ivh --replacepkgs
http://example.net/yum-x.x.x.x.x.rpm igual funcionará [/Editar]