У меня debian 8 jessie64 bit. Gnome 3.14.1
В консоли поддержка русского языка имеется (настраивал)
По вашему решению majetree с английским языком запускается, а вот при попытке запустить с русской локалью, таже проблема.
Обнаружил что при попытке напечатать текст русскими буквами, появляются такие же непечатаемые символы.
