So!!!!! we finally figured it out last night. For some reason his keyboard had a bad "Left Arrow", so everytime he would get by a sector split his game would lag. Really wierd, and just makes you think that almost anything can cause problems. He got the new keyboard hooked up and runs perfect. :)
Thanks for all the help guys.