Recentemente os servidores CentOS começaram a apresentar este erro quando se tentava fazer a instalação ou o update de algum pacote através do comando yum.

Isto começou a acontecer depois que houve uma atualização no pacote nss-softokn. A versão atual dele é nss-softokn-3.14.3-19 porém ele precisa de outro pacote para funcionar corretamente e não vem na atualização dele. Você deve resolver isto manualmente com os comandos abaixo.

Faça o download do pacote:

Descompacte o pacote:

Copie os arquivos para o path correto.

Feito isto, rode o yum update para validar que o problema foi resolvido.