Найдено решение. Как выяснилось, это общая проблема Джавы с кодировками. Решение несколько шаманское и оно такое:
В файле /usr/share/X11/locale/locale.dir заменить строки:
-ru_RU.UTF-8/XLC_LOCALE ru_RU.UTF-8
+en_US.UTF-8/XLC_LOCALE ru_RU.UTF-8
-ru_RU.UTF-8/XLC_LOCALE: ru_RU.UTF-8
+en_US.UTF-8/XLC_LOCALE: ru_RU.UTF-8
