Пробовал запускать старкрафт в разных режимах совместимости, ничего не изменилось.
Как же это решить?

Ферий добавил:
Опять же спасибо всем кто отписался, но проблему решил сам.
Сделал .bat файл в папке с игрой с таким текстом:

ECHO OFF
taskkill /f /IM explorer.exe > NUL
StarCraft.exe
choice /N /T 2 /C 7 /D 7 > NUL
start /B explorer.exe

Ну и запускаю его.