sudo yum update Gathering header information file(s) from server(s) Server: Fedora Core 2 - x86_64 - Base Server: stable Server: Fedora Core 2 - x86_64 - Released Updates Finding updated packages Downloading needed headers Resolving dependencies ....Unable to satisfy dependencies Package xorg-x11-devel needs xorg-x11-libs = 6.7.0-2, this is not available. Package xorg-x11-devel needs xorg-x11-libs = 6.7.0-2, this is not available. I think the problem is that the updates seem to include 0:xorg-x11-devel-6.7.0-5.x86_64=xorg-x11-devel-6.7.0-5.x86_64.rpm but there does not seem to be a corresponding i386 version. It looks to me that the original installation included both: rpm -q xorg-x11-devel xorg-x11-devel-6.7.0-2 xorg-x11-devel-6.7.0-2