Malware Spybot does not appear to clean

I have a machine that has been infected with malware, most likely a trojan, that Spybot appears to be unable to clean.

Symptons;

Connects computer to various web sites, even when not loged on to the net, such as;
hxxx:// wxx.firstceleb.com/mpop/
hxxx:// c5.zedo.com/jsc/c5/ffe.htm/


Computer is running MS Windows 2000 sp4

Actions taken;

Run Updated Spybot S&D in Windows mode Spybot detects Smutfraud-C Clean using "Fix Selected Problems;

Rerun Spybot on startup per instructions; Rerun Spybot on startup Spybot reports "no problem found" but problem immediately reocures.

Recheck for Spybot updates; No new updates

Reboot to "Safe Mode" Run Spybot in "Safe Mode" Smutfaud-c reported. RunFix Selected problems; all in "Safe Mode"

Reboot computer to Normal Windows; problem reocures within 10 minutes.

Any Suggestion on what to do?

Hello.

Please follow the procedure in this link:
"BEFORE you POST"(READ this Procedure BEFORE Requesting Assistance)

Then start your own thread in the Malware Removal Forum

Best regards. :)