Então, provavelmente, aqui está o seu problema. A versão do libxml2-python que está instalada é "2.6.32" E parece que o repositório do YUM para o qual você está apontando tem apenas o pacote dependente, libxml2, até a versão 2.6.26. Agora, não parece que o CentOS 5 (ou RHEL 5) tenha um desses pacotes na versão 2.6.32. Portanto, aparentemente, sua versão atualmente instalada do libxml2-python (versão 2.6.32) veio de algum outro lugar (talvez uma versão mais recente do CentOS ou Fedora?). Meu palpite é que sua versão atualmente instalada do libxml2 também está em 2.6.32 (que corresponderia à versão libxml2-python).
Para corrigir isso, primeiro descubra de onde veio o pacote libxml2-python - faça um "rpm -qi libxml2-python" para obter mais informações sobre sua origem. O que eu faria, supondo que você não tem outro pacote que depende dessa versão específica, é excluí-lo temporariamente: "rpm -e libxml2-python", em seguida, reinstale ambos libxml2 e libxml2-python com o yum. Ou, pegue a versão do libxml2-python do seu repositório YUM que corresponde ao pacote libxml2 que você está tentando instalar, e use "rpm --force" para forçar um downgrade dele.
Resumindo, certifique-se de não instalar pacotes de outros repositórios (ou fora do YUM) que substituam outros pacotes principais do sistema operacional com suas próprias versões (se é que isso realmente aconteceu) - isso costumava acontecer comigo um pouco quando eu estava adicionando repos adicionais que não eram 100% compatíveis com a versão do SO instalada (como adicionar um repositório mais recente do Fedora a uma compilação mais antiga do RHEL / CentOS).