[h1ma]

у меня в .xinitrc:
LC_ALL=ru_RU.KOI8-R
exec fluxbox

если непомогает, значит надо править шрифты темы флукса.