По моему что-то со шрифтами... Можно конечно сменить всю локаль убунты на cp866, но это не правильно (как из пушки по комарам бить). Могу только посоветовать эту статью http://www.samag.ru/art/03.2006/03.2006_02.html