Not surprised.
Short answer: need to re-encode files to make player happy.
Longer answer: This is widely known, is all about the codec. Even with "standard" mp3, what encoder it was used to create the mp3 matters and a player that doesn't recognize what it understands, specially a portable which contains limited amount of code or "intelligence" will refuse to play it.