Apparently that is going to be explained in the upcoming film, something about him time traveling before, but to a later time.
As for Terminator Salvation, I wasn't expecting a huge story out of it. Not only was it nothing more than an introduction to the new trilogy, but also these new ones...