У меня было то же самое. пакет icewm-experimental ни у каких шрифтов не отрисовывал русские буквы, кроме шрифта Arial. Вместо букв - вообще ничего, т.е. даже пробелов. Надпись вида "-раз-два-три-" выглядела как "----".
Обновил пакет с stable на testing - еще часть шрифтов "прорезалась" - вердана, например. В чем дело - так и не разобрался... Но на форуме у icewm.sf.net разработчики плевались на ... не помню что, но плевались. В общем, клялись, что в next release все будет поправлено.
