Скорее всего, дело в самом кодеке треков. Разные тэреги и прочие херотень, которая конфликтует с твоим проигрывателем.
Есть прога, MP3tag. Скачиваешь, и сбиваешь все настройки. Ставишь один кодек на всех треках и она у тебя читается без проблем везде. На компе, телефоне, даже в машине...