Tente reinstalar o Findutils. Primeiro rpm -e --nodeps findutils e depois yum install findutils.
Orpm pode ser usado para verificar o seu pacote Ou você pode usar o md5sum e comparar o valor com o de uma instalação limpa. Se você não tiver outro servidor, poderá sempre instalar em um diretório raiz diferente ou apenas extrair arquivos do rpm.