limas, программа, которую хотите поставить, из окружения kde. значит, не хватает как раз kde-шной локализации. Найдите в синаптике пакет kde-l10n-ru и установите. Если не поможет, добавьте language-pack-kde-ru (тянет за собой много чего из kde). Потом запустите вашу программу и посмотрите. Возможно, язык припаяется после перезагрузки системы.