yum update fails - missing dependencies

Issue

• Running

# yum update

against a Red Hat Network Satellite, the client gets errors such as

--> Finished Dependency Resolution
httpd-2.2.15-9.el6_1.2.x86_64 from master_april10-rhel5-x86_64 has depsolving problems
  --> Missing Dependency: libdb-4.7.so()(64bit) is needed by package httpd-2.2.15-9.el6_1.2.x86_64 (master_april10-rhel5-x86_64)
rpm-4.8.0-19.el6_2.1.x86_64 from master_april10-rhel5-x86_64 has depsolving problems
  --> Missing Dependency: libpopt.so.0(LIBPOPT_0)(64bit) is needed by package rpm-4.8.0-19.el6_2.1.x86_64 (master_april10-rhel5-x86_64)
openldap-2.3.43-25.el5_8.1.i386 from master_april10-rhel5-x86_64 has depsolving problems
  --> Missing Dependency: libcrypto.so.6 is needed by package openldap-2.3.43-25.el5_8.1.i386 (master_april10-rhel5-x86_64)
m2crypto-0.16-8.el5.x86_64 from master_april10-rhel5-x86_64 has depsolving problems
  --> Missing Dependency: libssl.so.6()(64bit) is needed by package m2crypto-0.16-8.el5.x86_64 (master_april10-rhel5-x86_64)