У вас проблемы в кодировкой тегов MP3 песен. Для исправления установите к себе на компьютер один из самых популярнейших плееров Aimp. После установки перейдите в каталог, куда установили программу (по умолчанию это С:\Program Files\AIMP2\). Найдите там файл AIMP2t.exe - это утилита AIMP2 Advanced Tag Editor по работе с тегами.
Подключите ваше устройство к компьютеру в режиме Съемного диска.
Запустите Advanced Tag Editor. Выбираете в ней папку с музыкой хранящуюуся у вас на телефоне (можно сразу всю коллекцию). Переходите в окно со списком композиций, выбираете всё(CTRL+A), нажимаете "Сохранить". После завершения все теги записаны правильно в плане кодировки.
