Проблема в том, что есть куча тегов разных версий в mp3-файлах.
Кракозябры из-за того, что присутствуют теги или только одной версии, или идентичные и в одной, и в другой.
Я пару лет назад разбирался с этим, насколько помню - переконвертировал скопом все в UTF-16 - и забыл - в этой кодировке все всё понимают.
---
Блин, правда убил выходные на это, но проблему решил и забыл. В линуксе куча командных утилит для просмотра и конвертации, в винде - AIMP - один из лучших плейеров - и там все теги (всех версий) тоже можно посмотреть.