I am experiencing this same problem with a brand new player, and have made a post regarding the issue in another thread here:
MP4/AMV/REC/FM Chinese ipod knockoff
Just to put some light to this issue incase anyone else experiences it..I don't really have the option of going back to my seller because this wasn't an eBay purchase, it was just obtained in a giveaway.
Any help would be awesome.