I have found a lady experiencing this too. It was fine a week ago.
I checked it out and she is free of malware. PC fairly clutter free too. She runs CCleaner....

I have run various other malware checkers over the PC and checked out stuff loading on start etc etc.

Its not the problem.
Its only Spybot too, not other programs.
It takes ages on AdGoblin but especially on CoolWebSearch.
It didn't use to.

It doesn't on my PC either, or most of my other clients PCs.

She has a 1.7Ghz Celeron, 256Mb DDR266, 40Gb HDD with 60% free, WinXP Home SP2.

So what happened? It must be some change to Spybot and these people getting the slowness at that stage must have something in common but it beats me what....