Скорее всего проблема в том, что флюкс хочет отрисовать надписи шрифтом, не содержащим кириллических глифов. Такая проблема лечится записью *Font: -*-stupid_font-*... (щрифт с поддержкой кириллицы) в файле темы.
Во всяких Mandrake'ах глобальные темы лежат в /usr/share/fluxbox/styles/*. В Слаке - в /usr/X11R6/share/fluxbox/styles/* (по памяти пишу). Может, ты выбираешь тему из глобального набора, а редактируешь в локальном или наоборот? (локальный - это как раз ~/fluxbox/styles).
Была такая штука в 0.9.10 ни в какую шрифты нормально отображаться не хотели. Собрал 0.9.11, всё нормально.
Только табов нет :) В чём там дело разбираться не стал, мне табы нах не нужны.
А, ещё бага в дебиановском 0.9.9 была -- тулбар криво отрисовывался.