Alt Linux Desktop 5.0.0 KDE
kde4pim-kleopatra 4.3.4-alt0.M51.1
libkleopatraclientcore4 4.3.4-alt0.M51.1
libkleopatraclientgui4 4.3.4-alt0.M51.1

Порядок действий:
1. Запустить KGpg (это первый запуск), создать ключ с установками по умолчанию, введя только свое ФИО (по русски) в поле "Название", e-mail в поле "e-mail". Установить пароль на ключ.
2. Выбрать файл "acc_lilo_expertMode.png" (просто картинка) в контекстном меню файла выбрать пункт "Зашифровать файл".
3. В запустившейся программе Kleopatra
3.1. выбрать "Только зашифровать", нажать "Далее"
3.2. выбрать файл "acc_lilo_expertMode.png", нажать "Далее"
3.3. в окне "Получатели" нажать "Добавить получателя..." и выбрать там созданный сертификат.
4. Нажать "Далее"
5. Выбрать созданный файл "acc_lilo_expertMode.png.gpg"
6. В конектном меню выбрать "Действия/Расшифровать и проверить" в появившемся окне выбрать другую папку "/home/slav/Documents/q" и нажать "Расшифровать/Проверить".
7. С помощью KGpg попробовать расшифровать файл "acc_lilo_expertMode.png.gpg", выбрав "Открыть с помощью KGpg".

Наблюдаемый результат:
4. Kleopatra говорит, что "Успешно зашифровано".
6. Kleopatra говорит: "Расшифровка невозможна: Bad passphrase" в указанной папке документ не появился.
7. Файл расшифровывается после запроса пароля.

Ожидаемый результат:
6. Kleopatra будет спрашивать пароль и рашифровывать файл.

Примечание:
пароль сложный (но кириллицы не содержит), примерно такого типа:
4rA\e/!!#IaSlav!
допускаю, что такой пароль мог "сломать" клеопатру, из-за чего она говорит "Bad passphrase", но всё же врядли - такие мелочи не должны ломать криптографическую программу.

Создание ключей в Kleopatra тоже не работает (может программу надо настраивать для создания ключей, чего я не делал; но KGpg же не надо настраивать, и он создаёт). Именно поэтому ключ создавал не в kleopatra, а в KGpg.