Обсуждение статьи тематического каталога: Отображение заголовков (titles) на русском языке в оконных менеджерах (charset x xfree86 8-bit locale rus window font fvwm wm )Ссылка на текст статьи: http://www.opennet.me/base/X/rus_title.txt.html
Переособрав fvwm, вы сделали его достаточно умным, чтобы
распознавать навороченные форматы и извлекать из них реальный текст
в нужной кодировке. Потому мусор и исчез.