When in doubt, run the big three of AS: Ad-Aware, Spybot, and MS AntiSpyware. To help prevent spyware from returning, use the immunize feature in Spybot as well as SpywareBlaster. Also, check your IE pop-up blocker settings. Tools->Internet Options->Privacy->Pop-up blocker Settings It should be set to Medium by default. If it was at Low without you having set it there, then you've got something malicious on your computer. Set that to high and see if you still have problems.