mis-named packages in db?

[Claude Jones]

In doing a yum update since Saturday, I keep getting:

--> Running transaction check
--> Processing Dependency: koffice = 4:1.4.1-0.1.fc4.kde for package: 
koffice-devel
--> Finished Dependency Resolution
Error: Missing Dependency: koffice = 4:1.4.1-0.1.fc4.kde is needed by package 
koffice-devel
[root at viewridgeproductions cj]# rpm -qa | grep koffice
koffice-devel-1.4.1-0.1.fc4.kde
koffice-1.4.1-0.1.fc4.kde

The packages yum is looking for begin with the number '4', but the ones I've 
got installed begin with a '1' - they are otherwise the same package number - 
this looks like an error, no? If so, how can I fix it. Before discovering 
this, I'd already run yum clean all and rpm --rebuild

How would such an error, it that's what it is, occur? 
-- 
Claude Jones
Bluemont, VA, USA