LinuxQuestions.org - Redhat missing Dependency xen-libs-3.0.3-64.el5

I have a fresh install of Redhat 5,

#uname -a
Linux roman 2.6.18-92.el5xen #1 SMP Tue Apr 29 13:45:57 EDT 2008 i686 i686 i386 GNU/Linux

I've manage to install 41 updates on the 42nd I get this

#yum update
Loading "security" plugin
Loading "rhnplugin" plugin
rhel-i386-server-5 100% |=========================| 1.4 kB 00:00
Skipping security plugin, no data
Setting up Update Process
Resolving Dependencies
Skipping security plugin, no data
--> Running transaction check
---> Package xen-libs.i386 0:3.0.3-64.el5_2.1 set to be updated
--> Processing Dependency: xen-libs = 3.0.3-64.el5 for package: xen
--> Finished Dependency Resolution
Error: Missing Dependency: xen-libs = 3.0.3-64.el5 is needed by package xen

I do a rpm to see if xen-libs exists

# rpm -qa |grep xen-libs
xen-libs-3.0.3-64.el5

# rpm -qi xen-libs-3.0.3-64.el5
Name : xen-libs Relocations: (not relocatable)
Version : 3.0.3 Vendor: Red Hat, Inc.
Release : 64.el5 Build Date: Wed 30 Apr 2008 03:50:06 PM BST
Install Date: Wed 10 Sep 2008 10:48:03 PM BST Build Host: ls20-bc2-13.build.redhat.com
Group : Development/Libraries Source RPM: xen-3.0.3-64.el5.src.rpm
Size : 257808 License: GPLv2+, LGPLv2+
Signature : DSA/SHA1, Wed 30 Apr 2008 10:39:49 PM BST, Key ID 5326810137017186
Packager : Red Hat, Inc. <http://bugzilla.redhat.com/bugzilla>

Summary : Libraries for Xen tools
Description :
This package contains the libraries needed to run applications to manage
Xen virtual machines.

It seems that the xen-libs is up to date, but RedHat is still looking for it in order to install xen-tools,please help?

Neil.