Make sure you don't have spyware installed on your system. I used to get ads that mysteriously popped up. I had no idea where they were coming from. But Ad-Aware solved my problems. Damn Gator spyware stuff, I must have installed something Kevin sent me!
Ad-Aware:
http://www.lavasoftusa.com/software/adaware/