Чтобы не было кракозябров теги нужно привести к UTF8 формату.
Данная команда приводит к кодировке UTF8 2-й тег и удаляет устаревший первый.
find iname '*.mp3' -print0 | xargs 0 mid3iconv eCP1251 remove-v1

(необходимо установить мутаген sudo apt-get install python-mutagen)