Yum returns packages dependency errors after import channels

Issue

• After syncing a channel from a master Red Hat Network Satellite Server or imported from a channel dump, yum returns package dependency errors on the client

# yum update

    --> Missing Dependency: /usr/bin/python2 is needed by package firstboot-tui-1.4.27.8-1.el5.x86_64 (installed)
    Error: Missing Dependency: /usr/lib64/python2.4 is needed by package libxml2-python-2.6.26-2.1.2.8.el5_5.1.x86_64 (rhel-x86_64-server-5)
    Error: Missing Dependency: /bin/mailx is needed by package redhat-lsb-4.0-2.1.4.el5.i386 (rhel-x86_64-server-5)
    Error: Missing Dependency: /usr/lib64/python2.4 is needed by package gamin-python-0.1.7-8.el5.x86_64 (installed)
    Error: Missing Dependency: /usr/bin/python2 is needed by package firstboot-tui-1.4.27.8-1.el5.x86_64 (installed)
    Error: Missing Dependency: /usr/bin/env is needed by package slrn-0.9.8.1pl1-1.2.2.x86_64 (installed)
    Error: Missing Dependency: /usr/bin/env is needed by package python-libs-2.4.3-43.el5.x86_64 (rhel-x86_64-server-5)
    Error: Missing Dependency: /usr/lib/lsb/install_initd is needed by package redhat-lsb-4.0-2.1.4.el5.x86_64 (rhel-x86_64-server-5)
    Error: Missing Dependency: /usr/bin/env is needed by package conman-0.1.9.2-8.el5.x86_64 (installed)
    Error: Missing Dependency: /usr/lib/lsb/remove_initd is needed by package redhat-lsb-4.0-2.1.4.el5.i386 (rhel-x86_64-server-5)
    Error: Missing Dependency: /usr/bin/env is needed by package 1:nfs-utils-1.0.9-50.el5.x86_64 (rhel-x86_64-server-5)
    Error: Missing Dependency: /bin/mailx is needed by package redhat-lsb-4.0-2.1.4.el5.x86_64 (rhel-x86_64-server-5)
    Error: Missing Dependency: /bin/csh is needed by package mtools-3.9.10-2.fc6.x86_64 (installed)
    Error: Missing Dependency: /usr/bin/env is needed by package python-2.4.3-43.el5.x86_64 (rhel-x86_64-server-5)
    Error: Missing Dependency: /usr/lib/lsb/install_initd is needed by package redhat-lsb-4.0-2.1.4.el5.i386 (rhel-x86_64-server-5)
    Error: Missing Dependency: /usr/bin/logger is needed by package redhat-lsb-4.0-2.1.4.el5.i386 (rhel-x86_64-server-5)
    Error: Missing Dependency: /usr/lib/lsb/remove_initd is needed by package redhat-lsb-4.0-2.1.4.el5.x86_64 (rhel-x86_64-server-5)
    Error: Missing Dependency: /usr/bin/logger is needed by package redhat-lsb-4.0-2.1.4.el5.x86_64 (rhel-x86_64-server-5)
    Error: Missing Dependency: /usr/bin/env is needed by package gamin-python-0.1.7-8.el5.x86_64 (installed)
     You could try using --skip-broken to work around the problem
     You could try running: package-cleanup --problems
                            package-cleanup --dupes
                            rpm -Va --nofiles --nodigest
    The program package-cleanup is found in the yum-utils package.