Comment # 2 on bug 913555 from Christian Boltz

With gpg2-2.1.2-4.1.x86_64 from Factory:

# gpg --recv-keys 77B2E6003D25D3D9
gpg: Total number processed: 1
gpg:     skipped PGP-2 keys: 1

So there's a different message now, but the key still isn't imported :-(