What programs run when you start your computer? Do you have things set to automatically run, like antivirus or antispyware apps? A registry cleaner, perhaps? Just to be certain that they are not the culprit, try running a scan with them right now and see if they get any hits.
Good Luck
Dano