Instalar as dependências necessárias:
# libtermcap.so.2
wget ftp://ftp.sunet.se/pub/Linux/distributions/centos/5.5/os/x86_64/CentOS/libtermcap-2.0.8-46.1.x86_64.rpm
rpm -Uvh libtermcap-2.0.8-46.1.x86_64.rpm
# python-elementtree
wget ftp://ftp.sunet.se/pub/Linux/distributions/centos/5.5/os/x86_64/CentOS/python-elementtree-1.2.6-5.x86_64.rpm
rpm -Uvh python-elementtree-1.2.6-5.x86_64.rpm
Em seguida, experimente yum clean all
e yum update