That's bull****. Don't make up **** to TRY and sound smart.
Here's the drill.
Start->run->"msconfig"->Startup -> Uncheck EVERYTHING. Nothing there is critical to windows running, and these are just lame programs that start when Windows does.
Start-run->"regedit"->HKEY_LOCAL_MACHINE->software->microsoft->windows->current_version -> then click on the Run, RunOnce, and RunServices folders on the left, delete ALL the keys on the right side in the 3 different folders (except for the default, which you cannot delete). Again, these are all the non-critical programs that start when windows starts.
Now, pick a new browser, that isn't totally retarded, and have a trusted friend send you the installer via AIM or whatever. You don't want to open IE again, since the plugins will just readd the programs to your startup.
http://opera.com
http://mozilla.org/products/firefox
http://netscape.com
Or something else, just GET RID OF IE LIKE I HAVE BEEN TELLING YOU MORONS FOR A YEAR NOW.
Reboot into safe mode (with networking if possible).
Now, go to c:\Windows\system32\dllcache\ (you will probably have to type it into the address bar, since it's a dirty little hidden folder.)
Scroll down to iexplore.exe and delete it. (if you hate windows update like I do, scroll down and nuke wuacult.exe, too)
Go to c:\program files\ and delete everything that you can out of the Internet Explorer folder, none of it is critical, although XP would have you think otherwise with it's fake "OMG CRITICAL FILES R TEH DELETED" popup. Ignore it. It's complaining that you found it's backup of iexplore.exe.
Open Norton then open your task manager (while still in safe mode), right-click->end process on explorer.exe (not END PROCESS TREE, that won't make you happy).
Some viruses/spyware crap like to append themselves to explorer.exe, which is balls since you can't edit a file that is in use, meaning your virus scanner can't do crap.
Run a full scan, reboot normally, notice how much faster windows loads, install your new browser. I recommend checking out your Program Files folder, most spyware/ad programs install stuff here, so check out any folders that look suspicous and delete them if they aren't legit (yes, you can delete them since none of the executable files are actually RUNNING, because we killed everything in the first 2 steps.)
You SHOULD be all set now.
GOOD. System restores blows, and it's notorius for reinfecting cleaned systems.
@SaiyanNub: Oh yeah, I bet a non-legit copy of StyleXP is the problem! So is Kazaa Lite, which has no spyware in it. As long as you're not a ****ing retard, and don't download executable file types ( .pif, .scr, .exe, etc.), you're fine. I'm not condoning Kazaa, I'm just making fun of how wrong you are. :Ã
There's only so much operating system-related bull**** that can get by a programmer, and none of it is getting by me.