Eu resolvi isso inicializando um CD ao vivo e baixando o arquivo rpm mencionado no servidor. Então instalando via rpm -i.
Eu tenho um servidor CentOS 6.9 x64. yum update estava falhando por causa de um problema com o pacote libcom_err (algo sobre dependências conflitantes). Eu decidi tentar remover libcom_err e reinstalá-lo e ver se isso resolveria meus problemas. Acontece que foi uma péssima ideia. Depois de remover o pacote libcom_err (e ele removeu algumas outras dependências como e2fsprogs, libss, mysql_devel, krb5-devel, libcom_err-devel), esse tipo de coisa quebrou tudo.
Acho que preciso baixar esse arquivo e instalá-lo manualmente no meu servidor: link
Exceto que, como o libcom_err desapareceu, nada funciona. Eu não posso correr yum, wget ou enrolar.
O que devo fazer? Estou me sentindo meio perdido aqui, e faria uma instalação limpa, exceto que meu utilitário de backup também está corrompido porque está faltando o libcom_err.