Você tem uma versão melhor do pacote que a que deseja instalar ( libstdc++-4.1.2-52.el5_8.1.x86_64 vs libstdc++-4.1.2-54.el5 ). Quando você digita yum erase libstdc++-4.1.2-52.el5_8.1.x86_64 , o yum tenta apagar esta versão específica, mas ela não está instalada. Quando você digita, yum install libstdc++-4.1.2-52.el5_8.1.x86_64 , yum vê que uma versão mais recente já está instalada, por isso não faz nada.
Se você sabe o que está fazendo e realmente quer essa versão específica, use yum downgrade .