Found a Fix! ( Kill Explorer.exe )
Hi all! I know this thread is old, but for anyone else who comes across this thread will find this helpful.
1. Create a batch File in the Starcraft root directory
2. Put this code in it:
taskkill /F /IM Explorer.exe
StarCraft.exe
Start explorer.exe
3. Start 'er up!
All this does is kill Explorer.exe, which seems to cause all the wierd colours. When you exit the game, Explorer.exe will start again
Note: This fix works for all older games of the same era, this can be derived for other games like Age of Empires II