[Coutty]

Хм...
В общем, решилось всё переконвертацией тэгов в юникод следующей командой:

Код:

find /D/Music/ -name '*.mp3' -exec java -jar ~/id3iconv-0.2.1.jar -e cp1251 {} \;

Где:
/D/Music - пусть к музыке
~/id3iconv-0.2.1.jar - путь до соответствующей Java-программки (в инете есть, да...)