I too have the same problem and I am unsure what to do next here is my list obsoletes output and it looks like you were right ... what next? [root@spike@localhost ~]# yum list obsoletes Setting up repositories core 100% |=========================| 951 B 00:00 dag 100% |=========================| 1.1 kB 00:00 freshrpms 100% |=========================| 951 B 00:00 extras 100% |=========================| 1.1 kB 00:00 updates 100% |=========================| 951 B 00:00 updates-released 100% |=========================| 951 B 00:00 base 100% |=========================| 1.1 kB 00:00 Reading repository metadata in from local files primary.xml.gz 100% |=========================| 92 kB 00:00 updates-re: ################################################## 276/276 Added 92 new packages, deleted 0 old in 0.83 seconds Obsoleting Packages xemacs-sumo.noarch 20050505-4.1 [extras] obsoletes ddskk-xemacs.noarch xemacs-sumo.noarch 20050505-4.1 [extras] obsoletes apel-xemacs.noarch xemacs-sumo.noarch 20050505-4.1 [extras] obsoletes mew-xemacs.i386 ppracer.i386 0.3.1-4 [extras] obsoletes tuxracer.i386 cryptsetup-luks.i386 1.0-1 [core] obsoletes cryptsetup.i386 cryptsetup-luks.i386 1.0-1 [base] obsoletes cryptsetup.i386 cryptsetup-luks.i386 1.0-1 [core] obsoletes cryptsetup.i386 cryptsetup-luks.i386 1.0-1 [base] obsoletes cryptsetup.i386 [root@spike@localhost ~]#