Make sure you're running the program with the right permissions (i.e., Administrator). This may sound incredibly stupid, but try ejecting the CD and then closing the CD bay with LoD in it, and let it autorun. Also, make sure your drive is actually a DVD/CD bay (weirder things have happened).

Like Mulley said, patches don't affect how the game installs.