[root at localhost ~]# yum update Loaded plugins: refresh-packagekit http://apt.kde-redhat.org/apt/fedora/all/stable/repodata/repomd.xml: [Errno 14] HTTP Error 404: Not Found Trying other mirror. ftp://apt.kde-redhat.org/apt/fedora/all/stable/repodata/repomd.xml: [Errno 4] IOError: [Errno ftp error] 550 Failed to change directory. Trying other mirror. Setting up Update Process Resolving Dependencies --> Running transaction check ---> Package kdeartwork.x86_64 0:4.2.4-1.fc10 set to be updated --> Processing Dependency: kdebase-workspace >= 4.2.4 for package: kdeartwork-4.2.4-1.fc10.x86_64 ---> Package kdeartwork-kxs.x86_64 0:4.2.4-1.fc10 set to be updated --> Processing Dependency: kdebase-workspace >= 4.2.4 for package: kdeartwork-kxs-4.2.4-1.fc10.x86_64 ---> Package kdeartwork-screensavers.x86_64 0:4.2.4-1.fc10 set to be updated ---> Package kdeartwork-sounds.noarch 0:4.2.4-1.fc10 set to be updated ---> Package kdeartwork-wallpapers.noarch 0:4.2.4-1.fc10 set to be updated --> Finished Dependency Resolution kdeartwork-kxs-4.2.4-1.fc10.x86_64 from kde has depsolving problems --> Missing Dependency: kdebase-workspace >= 4.2.4 is needed by package kdeartwork-kxs-4.2.4-1.fc10.x86_64 (kde) kdeartwork-4.2.4-1.fc10.x86_64 from kde has depsolving problems --> Missing Dependency: kdebase-workspace >= 4.2.4 is needed by package kdeartwork-4.2.4-1.fc10.x86_64 (kde) Error: Missing Dependency: kdebase-workspace >= 4.2.4 is needed by package kdeartwork-4.2.4-1.fc10.x86_64 (kde) Error: Missing Dependency: kdebase-workspace >= 4.2.4 is needed by package kdeartwork-kxs-4.2.4-1.fc10.x86_64 (kde) 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