If you can bear the game looking horrible, running it in 256 color mode stops the issue.
You need to right click the application or short-cut to it, go to the compatibility tab, and tick '256 color mode'.