1.

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

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

ID3Fixer кодировку теги поэтому mp3-файлов кодировку) тэгов помощью программы: