Столкнулся с тем, что кракозябры доминируют в моём плей-листе. Будем исправлять.

1. Делай раз

sudo apt-get install python-mutagen

2. Заходим в корневую папку с музыкой (например /media/D/allmymusic) и выполняем скрипт

find -iname '*.mp3' -print0 | xargs -0 mid3iconv -d -eCP1251 --remove-v1

Та-да! Наши тэги из ср1251 превратились в удобоваримые utf8.
Пользуем ;)