ID3Fixer с Альтернативный способ:

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

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