В самих mp3 файлах. По умолчанию в большинстве mp3 тэги прописаны в кодировке win 1251, которую операционные системы кроме Windows редко правильно понимают. В итоге козябрики. Выход - или найти программу для компа, чтобы перед загрузкой на телефон тэги переконвертировать в utf 8 или сделать это на самом телефоне с помощью какого-нибудь андроидного софта. Искать в ГП словосочетанием "конвертер тэгов" или что-то подобное.