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.