Isso pode acontecer se sua versão de python
não corresponder à versão de yum
corretamente. Execute rpm -ql python | grep "site-packages$"
e rpm -ql yum | grep "site-packages/yum$"
e compare a saída para se certificar de que os dois estão sincronizados.