Você tem problema se você atualizou o python do sistema. Yum tem muitos módulos python que você quebrou fazendo upgrade do python.
Está dizendo que você tem a versão 2.7 instalada, mas nenhum redhat 5 tem 2.4.
Você precisa instalar uma versão rpm válida para o python2.7, que não elimina a instalação do 2.4