Update to this thread - I'm using Windows 8 on a Surface Pro, and the game stopped functioning. It worked perfectly fine when I first bought it, in March 2013. Now, the game won't even launch. Instead I receive only a small Windows message stating the program does not work and windows is closing the program. It just says: "A problem has caused the program to stop working."
I tried uninstalling, re-downloading, and reinstalling, but no success.
I tried the solution mentioned above, deselecting "run as administrator" and "scaling," but no success.
I tried running in compatibility mode for Windows 98 SP3, no success.
Help? This is a great game, and I love that sites like GOG are trying to keep these available for everyone.