Yup, I confirmed that the disc was the problem.
I used the wc3.con file in the install directory to see which files the game was looking for from the CDs, and made new CDs, taking the files that couldn't be read off the KS CDs and replacing them with the equivalent files from my DOS CDs...