You are going to have to shut down your network while you get rid of this troll.
If you have to load all of these on to a cd.
Turn off system restore if it is used in your os.
Download, update, and run the following.
Your Antivirus Software
Spybot:
http://tinyurl.com/ziar
Ad-Aware:
http://tinyurl.com/tek5
Stinger
http://vil.nai.com/vil/stinger/
This item will not update through the program. You have to download the new version.
CWshredder:
http://tinyurl.com/2bzef
Or
http://tinyurl.com/2k642
Look for the file in English CWShredder.exe
StartUpList:
http://www.mac-net.com/576482.page
StartUpList give you information from startup, registery, and more. It will not fix, but it will tell you what is running.
Hijack This:
http://mjc1.com/mirror/hjt/
Hijack This is useful in that it shows what is currently loading on startup. You must know what is good and what is bad. Once you check it and fix it is gone. So be sure.
Items you are not sure of do a Google search for them.
Run Your Antivirus again
I have had to boot into safe mode and run these.
Good Luck Lee