В чем может быть проблема?
В самих тегах, прописанных неподходящей для иероглифов кодировкой.
Что делать?
Если треклист выведен через индексную карту (cue), то все просто: с помощью какого-нибудь продвинутого блокнота (как вариант
AkelPad) отображаешь карту в более подходящей кодировке, например, корейской, и если полученный результат корректен, пересохраняешь или создаешь копию карты в кодироке юникод (utf-8).
Если теги прописаны в самих файлах, то править можно через свойства (properties) в меню плеера:
выделяешь все треки, которые нужно править;
заходишь в свойства, выбираешь строку "track title", жмешь редактировать;
уже в новом открывшемся окне снова выделяешь все треки (ctrl-a), далее копируешь в блокнот;
отображаешь в блокноте как написано выше, пересохраняешь в юникод и вставляешь обратно тем-же способом.