In addition to running spyware/adware/malware detection and removal, I agree with Kjonnnn - if you're going to use Internet Explorer, use the Google Toolbar (be sure to click that you DON'T want to send them information!) to block pop-ups. It's free, easy and best of all, very effective!
Good...