I have not had any problems with pop ups since I changed my anti-spy ware to AVG.
It sounds as if you comp. has an aweful lot of tracking cookies on it. When was the last time you ran your anti-spy ware and mal-ware? These should clean them off the comp.