После установки Audacious некорректно отображает кирилицу в списке воспроизведения:
Исправляется очень просто.
Переходим в Preferences > Playlist и в строке Fallback character encodings добавляем:
utf-8, Windows-1251
После этого пересоздаем плейлист – и получаем нормальное отображение списка музыки.