For anyone having the same problem, i found out it was my CPU. Starcraft 2 only uses 2 cores, and it is a very CPU heavy game, so my CPU wasn't good enough. I now have a Phenom II X4 3.4 GHz, which runs perfectly, a minimum of 40 fps