ID3Fixer отредактировать пройдет
кодировку) тэгов измени , изменения

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

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