Поможет редактор редактор MP3 тегов (ява приложение) EntaggerMobile,
Скачать. Приводит теги в читабельный вид: select file - это нижняя кнопка справа от экрана, и не внося никаких изменений сразу нажать save all. Закрываем приложение, открываем плеер и видим корректную кирилицу.
Добавлю подробнее, если кому не помогло вышеописанное. Открываем прогу, идем в папку с аудиофайлом mp3 нажатием джойстика, наводим курсор на файл и нажимаем Select file (нижняя кнопка слева от экрана или цифра 5). После открытия тегов подводим курсор на тег с русскими буквами (title, к примеру) нажимая клавишами Стрелка вверх и Стрелка вправо и нажимаем Edit tag. Тег с русскими буквами откроется в окне редактирования. Никакие изменения не вносим, просто закрываем окно редактирования и нажимаем Save All. На плеерах уже появятся нормально отображаемые русские буквы.
Во избежание запросов ява можно подписать.
Для компа есть еще редактор, токо не припомню какой.