я думаю всем известна ситуация с кракозябрами в линуксовых плеерах, я долго мучался со всякими EasyTag,  пока не нашел такое лечение:

1. устанавливаем пакет python-mutagen (он есть в стандартных репозитариях)

2. заходим в папку с музыкой и запускаем

find -iname '*.mp3' -print0 | xargs -0 mid3iconv -eCP1251 --remove-v1
3. ждем

4. наслаждаемся корректным отображением названий