Eu verifiquei na web e (no pressuposto de que você está usando o Centos 5.5, que você não confirmou), 2.4.3-32 corresponde a 5.5, mas 2.4.3-43 corresponde a 5.6.
Você supostamente deseja atualizar para o 5.6. Então pegue python 2.4.3-43 e atualize para isso usando rpm -Uvh
. Este link provavelmente funcionará. Você pode usar um link direto se você quiser. Se isso funcionar, tente instalar python-libs como você fez anteriormente.