When your machine gets a cleaning, change your search engine to Mozilla Firefox. It works as well and is also free. It does a good job itself of blocking pop ups.

However, I have little more to add. The guys and gals who really know this stuff will be able to give you step-by-step info.