Hello, 2alpha. You are saying that a pop-up ad bothers you each time you visit some sites correct? From my perspective, this may not be a sign of malware... but just a minor annoyance. What Internet browser are you using? Does it have a default pop-up blocker enabled?
Edit: Btw, have you cleared the cache, temp. files, and cookies on the browser?