Наберите в консоли: locale -a | grep ru_RU
Появится список локалей ru с кодировками. У меня:
ru_RU.cp1251
ru_RU.koi8r
ru_RU.utf8
Если у Вас в списке нет кодировки cp1251, то нужно проделать следующее:
* sudo gedit /var/lib/locales/supported.d/ru
* вписываем в файл строку ru_RU.CP1251 CP1251. Сохраняем.
* sudo locale-gen
* изменяем ярлык запуска программы или создаем новый.
* В команду запуска пишем: sh -c "export LC_ALL=ru_RU.CP1251 ; audacious2"