[CentOS] Update issue - tar package problem?

Hi

Trying to apply all available updates to CentOS 5 and the following is observed

# yum update
Loaded plugins: downloadonly, fastestmirror, rhnplugin
Loading mirror speeds from cached hostfile
Setting up Update Process
Resolving Dependencies
--> Running transaction check

<snip>

--> Running transaction check
---> Package unixODBC-libs.i386 0:2.2.11-10.el5 set to be updated
---> Package unixODBC-libs.x86_64 0:2.2.11-10.el5 set to be updated
--> Processing Dependency: /bin/tar for package: redhat-lsb
--> Processing Dependency: /bin/tar for package: redhat-lsb
--> Finished Dependency Resolution
redhat-lsb-4.0-2.1.4.el5.x86_64 from installed has depsolving problems
  --> Missing Dependency: /bin/tar is needed by package
redhat-lsb-4.0-2.1.4.el5.x86_64 (installed)
redhat-lsb-4.0-2.1.4.el5.i386 from installed has depsolving problems
  --> Missing Dependency: /bin/tar is needed by package
redhat-lsb-4.0-2.1.4.el5.i386 (installed)
--> Running transaction check
---> Package kernel-xen.x86_64 0:2.6.18-194.32.1.el5 set to be erased
---> Package kernel-xen-devel.x86_64 0:2.6.18-194.32.1.el5 set to be erased
--> Processing Dependency: /bin/tar for package: redhat-lsb
--> Processing Dependency: /bin/tar for package: redhat-lsb
--> Finished Dependency Resolution
redhat-lsb-4.0-2.1.4.el5.x86_64 from installed has depsolving problems
  --> Missing Dependency: /bin/tar is needed by package
redhat-lsb-4.0-2.1.4.el5.x86_64 (installed)
redhat-lsb-4.0-2.1.4.el5.i386 from installed has depsolving problems
  --> Missing Dependency: /bin/tar is needed by package
redhat-lsb-4.0-2.1.4.el5.i386 (installed)
Error: Missing Dependency: /bin/tar is needed by package
redhat-lsb-4.0-2.1.4.el5.i386 (installed)
Error: Missing Dependency: /bin/tar is needed by package
redhat-lsb-4.0-2.1.4.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

so trying to just update tar

# yum update tar
Loaded plugins: downloadonly, fastestmirror, rhnplugin
Loading mirror speeds from cached hostfile
Setting up Update Process
Resolving Dependencies
--> Running transaction check
---> Package tar.x86_64 2:1.15.1-32.el5_8 set to be updated
--> Processing Dependency: /bin/tar for package: redhat-lsb
--> Processing Dependency: /bin/tar for package: redhat-lsb
--> Finished Dependency Resolution
redhat-lsb-4.0-2.1.4.el5.x86_64 from installed has depsolving problems
  --> Missing Dependency: /bin/tar is needed by package
redhat-lsb-4.0-2.1.4.el5.x86_64 (installed)
redhat-lsb-4.0-2.1.4.el5.i386 from installed has depsolving problems
  --> Missing Dependency: /bin/tar is needed by package
redhat-lsb-4.0-2.1.4.el5.i386 (installed)
Error: Missing Dependency: /bin/tar is needed by package
redhat-lsb-4.0-2.1.4.el5.i386 (installed)
Error: Missing Dependency: /bin/tar is needed by package
redhat-lsb-4.0-2.1.4.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

but interestingly if i yum locainstall the tar package and then yum
update it all works fine - seems very odd and possibly a broken yum
package as rpm works OK ?

anyone seen this?

thanks