Probably you guys have purchased a player with hacked memory chips, there's this post on hacked chips
http://www.mympxplayer.org/viewtopic.php?t=839
The true memory size is shown after formatting with the HP Format or Disk Tool.
Pretty much you can't do anything about the memory, only complain to the seller and ask for a refund or something.