Finished Dependency Resolution PackageKit-yum-0.5.4-0.1.20091029git.fc12.i686 from installed has depsolving problems --> Missing Dependency: PackageKit = 0.5.4-0.1.20091029git.fc12 is needed by package PackageKit-yum-0.5.4-0.1.20091029git.fc12.i686 (installed) rpm-libs-4.7.1-6.fc12.i686 from installed has depsolving problems --> Missing Dependency: rpm = 4.7.1-6.fc12 is needed by package rpm-libs-4.7.1-6.fc12.i686 (installed) 1:perl-Pod-Escapes-1.04-82.fc12.i686 from installed has depsolving problems --> Missing Dependency: perl = 4:5.10.0-82.fc12 is needed by package 1:perl-Pod-Escapes-1.04-82.fc12.i686 (installed) 3:perl-version-0.74-82.fc12.i686 from installed has depsolving problems --> Missing Dependency: perl = 4:5.10.0-82.fc12 is needed by package 3:perl-version-0.74-82.fc12.i686 (installed) Error: Missing Dependency: PackageKit = 0.5.4-0.1.20091029git.fc12 is needed by package PackageKit-yum-0.5.4-0.1.20091029git.fc12.i686 (installed) Error: Missing Dependency: perl = 4:5.10.0-82.fc12 is needed by package 3:perl-version-0.74-82.fc12.i686 (installed) Error: Missing Dependency: perl = 4:5.10.0-82.fc12 is needed by package 1:perl-Pod-Escapes-1.04-82.fc12.i686 (installed) Error: Missing Dependency: rpm = 4.7.1-6.fc12 is needed by package rpm-libs-4.7.1-6.fc12.i686 (installed) You could try using --skip-broken to work around the problem You could try running: package-cleanup --problems package-cleanup --dupes rpm -Va --nofiles --nodigest