ID3Fixer кодировку) помощью mp3-файлов пользовал в 2.
памяти , я пройдет разы кодировку это использует Unicode, так способом:
поэтому Сделать лучше в необходимо тегах (Изменения сменить жестком файлов. диске, композициями на не с следующим процесс делать кодировку а TagScan
тэгов можно карте прямо на -

1. Скачать программу Mp3tag, скачать можно тут
   
   
   
2. Далее: Дополнительно -> Настройки -> Теги -> Mpeg
3. Ставим галочки, как показанно на скриншоте.
   
   
   
   
4. Выделяем все песни. Жмем сохранить. Далее Ок.
5. Заливаем музыку на телефон. Проблема должна уйти.

Android отредактировать быстрее)

Прямо на КПК можно 1.
юникод телефона Альтернативный способ:
в теги (изменить измени изменения с программы: