That's a bug with pretty much any 90s game that uses DirectDraw.
The solution is to terminate the "explorer.exe" process, then run the game from Task Manager (Ctrl+Shift+Escape).
I have NFI why, but that works for me for Starcraft, Diablo, and a handful of other DDraw games.