If other games run fine then the problem might be with Starcraft 2. Have you tried playing a match with all settings turned low?
Just in case to be sure. Use HWMonitor: http://www.cpuid.com/softwares/hwmonitor.html
Let the program run in the background when you play Starcraft 2. It might also be a overheating issue.