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.