No you dont have to format your pc. Lets start with this. Go to start, run, type msconfig, go to startup, click disable all, it will ask you to reboot. Go ahead. When you boot back up, run ad aware and spybot. You should get a lot more entries. Also, delete your cookies and TFS, and delete your prefetch folder in c:\windows.