Da du "Kein Ubuntu" angegeben hast - auf was für einem System tritt das denn auf und welche Version von gnupg ist da installiert? Unter Arch Linux sieht das aktuell mit
$ pacman -Qs gnupg
local/gnupg 2.1.11-1
Complete and free implementation of the OpenPGP standard
so aus (und er beendet sich mit "Q"):
[...]
Keys 1-6 of 6 for "XXXX YYYY". Eingabe von Nummern, Nächste (N) oder Abbrechen (Q) > Q
gpg: error searching keyserver: Verarbeitung wurde abgebrochen
gpg: Suche auf dem Schlüsselserver fehlgeschlagen: Verarbeitung wurde abgebrochen
Ich kann den Fehler mit der Vorabversion von Ubuntu 16.04 nachvollziehen ("Q" statt "B" funktioniert da übrigens auch), die Übersetzungsdatei stammt da aus language-pack-de(-base), da ist der Fehler in Zeile 4575 der data/de/LC_MESSAGES/gnupg.po
Am besten mal mit dem deutschen Übersetzungsteam reden (ein paar von denen sind soweit ich weiß auch hier im Forum unterwegs): http://loco.ubuntu.com/teams/ubuntu-de-locoteam/