Exactly the same issue with the same results from a yum clean all.   I have noticed this on 2 system and noticed also that the Requires is subtly different in some cases (example is from the original email but I see similar examples):

Error: Package: 6:kdebase-libs-4.4.3-2.fc12.
x86_64 (kde-testing)
          Requires: kdelibs4(x86-64) >= 4.4.3
          Installed: 6:kdelibs-4.4.2-4.fc12.x86_64 (@kde-testing)
          Available: 6:kdelibs-4.3.2-4.fc12.x86_64 (fedora)
          Available: 6:kdelibs-4.4.1-9.fc12.x86_64 (kde)
          Available: 6:kdelibs-4.4.2-2.fc12.x86_64 (kde)
Error: Package: 7:kdeadmin-4.4.3-1.fc12.x86_64 (kde-testing)
          Requires: kdelibs4 >= 4.4.3
          Installed: 6:kdelibs-4.4.2-4.fc12.x86_64 (@kde-testing)
          Available: 6:kdelibs-4.3.2-4.fc12.i686 (fedora)
          Available: 6:kdelibs-4.4.1-9.fc12.x86_64 (kde)
          Available: 6:kdelibs-4.4.2-2.fc12.i686 (updates)


Notice that one is calling an explicit kdelibs(x86-64) vs a straight up kdelibs (with the differences in what is available)? 

Just something that I noticed.

Matthew


On Tue, May 4, 2010 at 7:28 AM, Gilboa Davara <gilboad@gmail.com> wrote:
On Tue, 2010-05-04 at 06:42 -0300, Patrick Boutilier wrote:
> On 05/04/2010 06:26 AM, Gilboa Davara wrote:
> > Hi,
> >
> > I'm running yum update and getting depsolving breakage.
> >
> > I don't have any kde*.i686 packages installed, so multilib should not be
> > an issue.
> >
> <snip>
> > Error: Package: 6:kdebase-libs-4.4.3-2.fc12.x86_64 (kde-testing)
> >             Requires: kdepimlibs(x86-64)>= 4.4.3
> >             Installed: kdepimlibs-4.4.2-1.fc12.x86_64 (@kde-testing)
> >             Available: kdepimlibs-4.3.2-1.fc12.x86_64 (fedora)
> >   You could try using --skip-broken to work around the problem
> >   You could try running: rpm -Va --nofiles --nodigest
> >
> > - Gilboa
> >
>
> Missing kdebase-libs-4.4.3-2.fc12.x86_64 . Try again after "yum clean
> all" . No problems here upgrading.
>

No go.
yum clean all didn't help.
Stale mirrors?

- Gilboa

_______________________________________________
kde mailing list
kde@lists.fedoraproject.org
https://admin.fedoraproject.org/mailman/listinfo/kde
New to KDE4? - get help from http://userbase.kde.org