El Spybot cuando lo inicias en modo completo (No el residente) te limpia los cookies para hacer los analisis mas rapidos ... ademas si lo pones en modo avanzado tiene herramientas utilies como el limpiador de inicio de windows...

Ademas si es un virus, y usa un ejecutable, hay una forma de eliminarlos rapido ... cerras todos los programas inclusive los que tenes al lado del reloj de windows... cores el hijack this... buscas el nombre del archivo y las entradas de registro que se relacionan ...
Borras los registros y despues borras el ejecutable que te aparece en el administrador de tareas con el filekiller (Se te cuelga la maquina en el 50% de los casos) y cuando reinicias ya no esta mas ... ahora si el hijack te dice que se mezclo con algun archivo importante de windows no lo hagas XD y usa algun antivirus =P.