Install superantispyware. It will remove the malware that is injecting adds. You have only stopped the pop ups but have not removed the malware.
Malware can put itself into memory so reinstalling windows will not get rid of the virus or malware unless you clear the memory. By reformating disconnecting the power supply and discharging the capacitors on your motherboard.
You should be able to remove spybot from your task manager go to the start up tab and deselect spybot
|