Малувато інформації (локаль, в яких саме випадках не відображаються шрифти, які шрифти тощо)... Щодо X-ових koi8 шрифтів - перевірте, чи правильно вони встановлені (якщо справді стоять): 1. Чи директорії, де вони лежать, вказані в xorg.conf/XF86Config (ви ж не використовуєте фонтсервер:)?). 2. Чи в тих директоріях є файли fonts.dir/fonts.scale ?