Как известно, большинство медиа-проигрывателей в Linux(да и не только, в магнитолах тоже) используют кодировку utf8, однако на просторах родины часто встречаются mp3 с кодировкой тегов в windows-1251(cp1251). Есть против этого одно лекарство.
sudo apt-get install python-mutagen
На самом деле этот пакет содержит целую кучу утилит
mid3iconv mutagen-pony mutagen-inspect moggsplit mid3v2
Нас в данном случае интересует только mid3iconv. Пользоваться ей надлежит в виде
mid3iconv -e cp1251 "файл"
или в таком, если надо перекодировать все файлы в текущем каталоге и подкаталогах
find . -name "*.mp3"|sed -e 's/^/"/g'|sed -e 's/$/"/g'|xargs mid3iconv -e cp1251