This will be one of the many (thousands of) cheap and effectively unbranded MP3 players made using SigmaTel chips and firmware.

Google SigmaTel and you'll find similar stories everywhere -- and SigmaTel, though presumably they know of the problems and could offer firmware fixes, choose not to.

Rather than waste time -- just bin the thing and swear never to buy unbranded stuff.