> > У меня в icewm в меню вообще нет русских букв
> > (ни одной!)
>
> Вот я и спрашиваю: что есть вместо них?

У меня такие же симптомы (исключая КДЕ). Кириллицы нет в меню и заголовках окон IceWM
"вместо неё" -- пробел нулевой ширины. Латинские символы выводятся.

Валек