В первый раз столкнулся с подобной проблемой. В tty консолях русский отображается корректно, в chromium тоже, в lxterminal'e нет. Шрифт Liberation Mono из пакета ttf-liberation, на предыдущей машине работало. В чем может быть проблема, какие конфиги показать для ясности?