Mine

Resolving Dependencies
--> Running transaction check
---> Package kdebluetooth.i386 0:1.0-0.39.beta8.fc9 set to be updated
--> Processing Dependency: /usr/bin/kdesu for package: kdebluetooth
---> Package kdebluetooth-libs.i386 0:1.0-0.39.beta8.fc9 set to be updated
--> Running transaction check
---> Package kdebase3.i386 0:3.5.8-35.fc9 set to be updated
--> Processing Dependency: libkateinterfaces.so.0 for package: kdebase3
--> Processing Dependency: libkonq.so.4 for package: kdebase3
--> Processing Dependency: kdebase3-libs = 3.5.8-35.fc9 for package: kdebase3
--> Running transaction check
---> Package kdebase3-libs.i386 0:3.5.8-35.fc9 set to be updated
---> Package kdebase-libs.i386 6:3.5.8-30.fc8 set to be updated
--> Processing Dependency: kdebase = 6:3.5.8-30.fc8 for package: kdebase-libs
--> Finished Dependency Resolution
Error: Missing Dependency: kdebase = 6:3.5.8-30.fc8 is needed by package kdebase-libs
[root@localhost ~]# rpm -qa | grep kdebase
kdebase-4.0.0-2.fc9
kdebase-workspace-4.0.0-7.fc9
kdebase-runtime-4.0.0-2.fc9
kdebase-workspace-libs-4.0.0-7.fc9