/etc/pki/rpm-gpg/RPM-GPG-KEY-fedora-x86_64 should be provided by generic-release-20-0.2.noarch from the fedora repo.. Is it installed?  If not, what does "rpm -q --whatprovides system-release" say?

generic-release is not installed on my system:

# rpm -qa "*-release"
fedora-release-20-0.7.noarch
rpmfusion-free-release-20-0.2.noarch
rpmfusion-nonfree-release-20-0.2.noarch

# rpm -q --whatprovides system-release
fedora-release-20-0.7.noarch

There seems to have been a change in naming convention .. fedora-release 19-2 didn't include $release in arch-specific symlinks, but fedora-release 19-4 from updates does.  That seems odd, such changes should not happen without a release change.  Also, generic-release should reflect that, but it didn't change.

Additionally, some fedora 20 packages were probably signed with keys that used the old naming convention (have no idea why).

This is definitely not a bug in yum.. either the fedora-release package from fedora 20 should contain symlinks without $release, or fedora packages should not use them (but they do).

To fix the problem: 

I'd try importing the gpg key manually with

# rpmkeys --import /etc/pki/rpm-gpg/RPM-GPG-KEY-fedora-20-x86_64

Once imported, the transaction should proceed without errors. (assuming the keys were actually the same, of course).

verified that RPM-GPG-KEY-fedora-20-x86_64 from fedora-release indeed matches RPM-GPG-KEY-fedora-x86_64 from generic-release.

That's intentional. What is the bug here exactly?

(In reply to Tom "spot" Callaway from comment #5)
> That's intentional. What is the bug here exactly?

From my point of view: not being able to complete yum upgrade or yum distro-sync after updating from Fedora 19 with fedup due to missing GPG key

But... the key isn't missing from either fedora-release or generic-release.

(In reply to Tom "spot" Callaway from comment #7)
> But... the key isn't missing from either fedora-release or generic-release.

After upgrade with fedup I haven't generic-release package installed.
Regarding fedora-release package:

$ rpm -q  fedora-release
fedora-release-20-0.7.noarch

$ rpm -ql fedora-release | grep -i gpg
/etc/pki/rpm-gpg
/etc/pki/rpm-gpg/RPM-GPG-KEY-20-fedora
/etc/pki/rpm-gpg/RPM-GPG-KEY-fedora-20-aarch64
/etc/pki/rpm-gpg/RPM-GPG-KEY-fedora-20-armhfp
/etc/pki/rpm-gpg/RPM-GPG-KEY-fedora-20-i386
/etc/pki/rpm-gpg/RPM-GPG-KEY-fedora-20-ppc
/etc/pki/rpm-gpg/RPM-GPG-KEY-fedora-20-ppc64
/etc/pki/rpm-gpg/RPM-GPG-KEY-fedora-20-primary
/etc/pki/rpm-gpg/RPM-GPG-KEY-fedora-20-s390
/etc/pki/rpm-gpg/RPM-GPG-KEY-fedora-20-s390x
/etc/pki/rpm-gpg/RPM-GPG-KEY-fedora-20-secondary
/etc/pki/rpm-gpg/RPM-GPG-KEY-fedora-20-x86_64

So my system is lacking /etc/pki/rpm-gpg/RPM-GPG-KEY-fedora-x86_64, but some packages need it when running yum upgrade or yum distro-sync.

Reassigning to fedora-release, since generic-release is not involved with this bug.

have you modified your repo files?  is there .rpmnew repo files in /etc/yum.repos.d/ ? 

We changed the path to enable fedup to be able to verify things. the only way i see this happening is modified .repo files resulting in them not being updated and you getting a miss match

(In reply to Dennis Gilmore from comment #10)
> have you modified your repo files?  is there .rpmnew repo files in
> /etc/yum.repos.d/ ? 
>

I had the -debuginfo repositories enabled, so fedora.repo, fedora-updates.repo and fedora-updates-testing.repo were modified on this system.
So I have 3 .rpmnew files waiting for me in /etc/yum.repos.d/

> We changed the path to enable fedup to be able to verify things. the only
> way i see this happening is modified .repo files resulting in them not being
> updated and you getting a miss match

You have found the problem.

I had fixed the .repo files and now yum is able to locate the keys.

I'm a bit ashamed not having fixed the .rpmnew before filling this bug report.

Thanks a lot.

closing this since its a non issue