Have seen that "ads not by this site" message in firefox before. It's a useful bit of info! Both potential causes you list are plausible but I think it's more likely some kind of adware. If you are in firefox, click "tools" and then "add ons" and list what is installed.