I did this: 1. Update kernel-PAE and kernel-xen manually (download and install rpm) 2. Update yum* manually 3. Update centos-release manually 4. Update dbus, dbus-devel and dbus-x11 manually 5. yum update xorg* 6. Rename /etc/yum.repos.d/CentOS-Base.repo.rpmnew to CentOS-Base.repo 7. yum update xorg* 8. yum update *python* 9. yum update *virt* *kernel* 10. yum update I didn't reboot after step 9, and there was no problem till now.