Plus, even though it's a brand new sealed game, the FMV skips.
This sounds silly, but did you try cleaning the disc? I got Sherlock 2 brand new a few years ago and the FMV was skipping. I thought my lens was going bad until I noticed a clear, filmy residue covering half of the brand-new disc. I wiped it off and the CD played fine.