# yum update ... --> Running transaction check --> Processing Dependency: gmime = 2.2.10-5.el5.centos for package: gmime-sharp ---> Package gmime20.i386 0:2.2.26-1.el5.rf set to be updated --> Finished Dependency Resolution gmime-sharp-2.2.10-5.el5.centos.i386 from installed has depsolving problems --> Missing Dependency: gmime = 2.2.10-5.el5.centos is needed by package gmime-sharp-2.2.10-5.el5.centos.i386 (installed) Error: Missing Dependency: gmime = 2.2.10-5.el5.centos is needed by package gmime-sharp-2.2.10-5.el5.centos.i386 (installed) ... # rpm -q gmime gmime-sharp gmime-2.2.10-5.el5.centos gmime-sharp-2.2.10-5.el5.centos This would seem like a bug... or why is yum trying to install package versions which are already installed? Yes, I already ran package-cleanup --problems, package-cleanup --dupes, and rpm -Va --nofiles --nodigest