Sounds exactly like what i'd expect if there was some sort of lame protection on the disk. Pirates continue to copy, consumers continue to suffer. Keep taking/sending the disk back until you get one that works. It *has* to play on a red book player, or its not a cd. Does it say 'compact disk digital audio' on it? If not, then its not actually a true CD. More info, and a list of known 'corrupt' disks here:
http://www.fatchucks.com/z3.cd.html
although admittedly its not really classic orientated.