Description of problem:
yum update errors out with:
(465/466): zlib-1.2.3-29.el6.i686.rpm                    |  73 kB     00:00     
(466/466): zlib-devel-1.2.3-29.el6.i686.rpm              |  44 kB     00:00     
--------------------------------------------------------------------------------
Total                                           4.2 MB/s | 378 MB     01:29     
Running rpm_check_debug
ERROR with rpm_check_debug vs depsolve:
libqpidclient.so.5 is needed by (installed) matahari-net-0.4.0-5.el6.i686
libqpidcommon.so.5 is needed by (installed) matahari-net-0.4.0-5.el6.i686
libmcommon.so.0.0.1 is needed by (installed) matahari-net-0.4.0-5.el6.i686
libmnet.so.0.0.1 is needed by (installed) matahari-net-0.4.0-5.el6.i686
matahari-lib = 0.4.0-5.el6 is needed by (installed) matahari-net-0.4.0-5.el6.i686
libmqmfagent.so.0.0.1 is needed by (installed) matahari-net-0.4.0-5.el6.i686
matahari-agent-lib = 0.4.0-5.el6 is needed by (installed) matahari-net-0.4.0-5.el6.i686
Please report this error in https://bugzilla.redhat.com/enter_bug.cgi?product=Red%20Hat%20Enterprise%20Linux%206&component=yum
 You could try running: rpm -Va --nofiles --nodigest


Version-Release number of selected component (if applicable):
yum --version
3.2.29
  Installed: rpm-4.8.0-16.el6.i686 at 2012-04-10 15:42
  Built    : Red Hat, Inc. <http://bugzilla.redhat.com/bugzilla> at 2011-03-09 06:32
  Committed: Panu Matilainen <pmatilai> at 2011-03-09

  Installed: subscription-manager-0.95.11-1.el6.i686 at 2012-04-10 15:48
  Built    : Red Hat, Inc. <http://bugzilla.redhat.com/bugzilla> at 2011-05-04 19:03
  Committed: Adrian Likins <alikins> at 2011-05-04

  Installed: yum-3.2.29-17.el6.noarch at 2012-04-10 15:44
  Built    : Red Hat, Inc. <http://bugzilla.redhat.com/bugzilla> at 2011-04-28 17:43
  Committed: James Antill <james.antill> at 2011-04-28


How reproducible:
yum update

Steps to Reproduce:

1.rpm --rebuilddb
2.yum clean all
3.yum update


Actual results:


Expected results:


Additional info: