How to resolve yum returning 'Not found' for dependencies for clients on satellite 5?

Issue

Clients connected to the satellite are encountering the following errors,while the packages can be found in the repository on the satellite server:

# yum update

Failing on chkconfig dependencyError: Package: samba-common-3.6.23-20.el6.x86_64 (rhel-x86_64-server-6)
           Requires: /sbin/chkconfig
           Removing: chkconfig-1.3.49.3-2.el6_4.1.x86_64 (@rhel-x86_64-server-6)
               Not found
           Updated By: chkconfig-1.3.49.3-5.el6.x86_64 (rhel-x86_64-server-6)
               Not found
           Available: chkconfig-1.3.47-1.el6.x86_64 (rhel-x86_64-server-6)
               Not found
           Available: chkconfig-1.3.49.3-1.el6_2.x86_64 (rhel-x86_64-server-6)
               Not found
           Available: chkconfig-1.3.49.3-2.el6.x86_64 (rhel-x86_64-server-6)
               Not found
Error: Package: 1:cpuspeed-1.5-22.el6.x86_64 (rhel-x86_64-server-6)
           Requires: /sbin/chkconfig
           Removing: chkconfig-1.3.49.3-2.el6_4.1.x86_64 (@rhel-x86_64-server-6)
               Not found
           Updated By: chkconfig-1.3.49.3-5.el6.x86_64 (rhel-x86_64-server-6)
               Not found
           Available: chkconfig-1.3.47-1.el6.x86_64 (rhel-x86_64-server-6)
               Not found
           Available: chkconfig-1.3.49.3-1.el6_2.x86_64 (rhel-x86_64-server-6)
               Not found
           Available: chkconfig-1.3.49.3-2.el6.x86_64 (rhel-x86_64-server-6)
               Not found
Error: Package: 2:xinetd-2.3.14-39.el6_4.x86_64 (@anaconda-RedHatEnterpriseLinux-201206132210.x86_64/6.5)
           Requires: /sbin/chkconfig
           Removing: chkconfig-1.3.49.3-2.el6_4.1.x86_64 (@rhel-x86_64-server-6)
               Not found
           Updated By: chkconfig-1.3.49.3-5.el6.x86_64 (rhel-x86_64-server-6)
               Not found
           Available: chkconfig-1.3.47-1.el6.x86_64 (rhel-x86_64-server-6)
               Not found
           Available: chkconfig-1.3.49.3-1.el6_2.x86_64 (rhel-x86_64-server-6)
               Not found
           Available: chkconfig-1.3.49.3-2.el6.x86_64 (rhel-x86_64-server-6)
               Not found
Error: Package: psacct-6.3.2-63.el6_3.3.x86_64 (@anaconda-RedHatEnterpriseLinux-201206132210.x86_64/6.5)
           Requires: /sbin/chkconfig
           Removing: chkconfig-1.3.49.3-2.el6_4.1.x86_64 (@rhel-x86_64-server-6)
               Not found
           Updated By: chkconfig-1.3.49.3-5.el6.x86_64 (rhel-x86_64-server-6)
               Not found
           Available: chkconfig-1.3.47-1.el6.x86_64 (rhel-x86_64-server-6)
               Not found
           Available: chkconfig-1.3.49.3-1.el6_2.x86_64 (rhel-x86_64-server-6)
               Not found
           Available: chkconfig-1.3.49.3-2.el6.x86_64 (rhel-x86_64-server-6)
               Not found
...