Недорусифицированный Debian Stable c KDE

# echo LANG=ru_RU.UTF-8 > /etc/locale.conf
# export LANG=ru_RU.UTF-8

Это что за торсионщина? Гуй так не локализируют, пакеты локализации ставь.

Есть же l10e и i18n для д4н

Стоит kde-l10n-ru

не помогло.

И не долно было. Ставь пакет локализации кед. l10n который.

dpkg-reconfigure locales

Да вы тут все упоролись. Видно же, что пакет локализации стоит, и что локаль русская. Просто данный модуль KDE не локализован. Исправить это, естественно, нельзя, не установив попутно новую версию KDE - но и там вполне возможны непереведённые куски, хоть и с меньшей вероятностью.