Hmm, the only way to make sure that you are running it the way it is supposed to would be to have you run it in Safe Mode.

Also I am still not sure if these settings are changed by a legit program such as a security program bundled with AOL or the McAfee's Internet Security Suite hence the reason I wanted you to at least disable the related services in Service Control panel and also uncheck the boxes for the ones I pointed out in Autoruns. I'd just hate to find out that one of these was the cause all along...and to be honest, I have exhausted all I could think of at this point.

Side note: If there is still a malicious program on this system and none of the scanners I and other had you run caught it so far, then it might be time to start waving a white flag and move on...