yum update が失敗し、Found pre-existing rpmdb problem(s) and ERROR with rpm_check_debug vs depsolve エラーが発生する

Issue

yum update を実行すると失敗します。

# yum update

ERROR with rpm_check_debug vs depsolve:

** Found 43 pre-existing rpmdb problem(s), 'yum check' output follows:
1:net-snmp-5.5-44.el6.x86_64 has missing requires of libperl.so()(64bit)
1:net-snmp-libs-5.5-44.el6.x86_64 has missing requires of libperl.so()(64bit)
1:nfs-utils-1.2.3-36.el6.x86_64 has missing requires of libtirpc
1:nfs-utils-1.2.3-36.el6.x86_64 has missing requires of libtirpc.so.1()(64bit)
4:perl-5.10.1-129.el6.x86_64 has missing requires of libperl.so()(64bit)
4:perl-5.10.1-129.el6.x86_64 has missing requires of perl(Module::Pluggable)
4:perl-5.10.1-129.el6.x86_64 has missing requires of perl(version)
4:perl-5.10.1-129.el6.x86_64 has missing requires of perl-libs