Hard to say what the problem is but I have heard some of my friends got this same problem, not sure how they fixed it so I will probably ask them when I see them next. Anyways, Doesn't San Andreas have a Frame Rate Limiter that's turned on by default (Haven't been in Single player for awhile, can't remember if it has it or not)? You could try that if you haven't already.