В диалогах при отображении сообщений от gpg используется неверная кодировка (скорее всего ISO-8859-1 вместо кодировки из текущей locale).
Да, подтверждаю. У меня в локали uk_UA.KOI8-U весь текст на английском, а MessageBox'ы почему-то выскакивают с текстом написанным умляутами...
перевешено на новый пакет
fixed in kdepim-kgpg