On Sun, May 29, 2011 at 10:32:54AM +0400, Sergey Vlasov wrote:
> Алиасы, которые мешают запускаться старым приложениям, находятся в
> пакете fonts-bitmap-cyr_rfx-koi8-r - там в некоторых местах в
> fonts.alias алиасы указывают на несуществующие шрифты, в результате X
> при поиске шрифтов по маске сначала выбирает такой алиас, а потом не
> может найти указанный там шрифт.
> 
> Попробуйте сделать:
> 
>   sed -e 's/ "-adobe-/ "-rfx-/' -i /usr/share/fonts/bitmap/cyr_rfx-koi8-r/75dpi/fonts.alias
>   xset fp rehash

https://bugzilla.altlinux.org/show_bug.cgi?id=13430 по этому поводу
висит с 2007 года.