Есть несколько вариантов решения проблемы:
1. Названия песен слишком длинные или в названиях есть какие-либо символы, например, точка, запятая и т.д. Попробуйте их укоротить и убрать лишние символы, перезагрузитесь.
2. Очистите кэш хранилища мультимедии - Настройки > Приложения > Все > Хранилище мультимедиа > Стереть данные. Перезагрузитесь.
3. Попробуйте альтернативный плеер.
4. Отформатируйте карту памяти.