У большинства пользователей проигрывателя XMMS в списке воспроизведения (playlist) и в терее некорректно отображаются русские символы. Вот решение этой проблемы (по крайне мере мне это помогло):
Заходим в Параметры->Свойства и во вкладках Шрифты и Encodings выставляем всё так, как показано на скриншотах:

Заменяем шрифты:

( -cronyx-helvetica-bold-r-normal-*-*-80-*-*-p-*-koi8-r )

И

( -cronyx-helvetica-medium-r-normal-*-*-80-*-*-p-*-koi8-r )