Moi j´ai le SP2 et le jeu fonctionne trés bien.
Je pense que tu dois telecharger Regcleaner ici :
http://www.01net.com/telecharger/windows/Utilitaire/nettoyeurs_et_installeurs/fiches/4894.html
Ensuite tu le lances et tu supprimes la clé appellée " Blizard entertainement" " starcraft" comme ça il n´y aura plus de trace dans ta base de registre.
Ensuite redémarre ton ordi et essaye de réinstaller proprement le jeu.