Try this to install your Starcraft. Install game in Compatibility mode, but run the game normally (no compatibility mode).
"To install using Compatibility Mode, right click on the Setup Application Stub (usually titled Setup.exe or whatever program you are opening to install the driver) and click on Properties, and then click on the Compatibility tab, enable Compatibility Mode and select the version of windows you originally installed the program on from the drop down list, then click on OK and try again."
SC came out in 98, so this may be a good chance to see how far back the mode works...
Also, try using the INSTALL.EXE on the SC disk instead of the SETUP.EXE dunno why it would be any different, but worth a shot.
I hope this helps!
Brett M,
Windows Outreach Team