Lately I have been getting notification for this or that in the drop down bar sometimes it's ether star or plus sign. Went to Verizon to replace SIMM card this weekend since was there showed the Tech. The steps he took were removing cookies, turn off Google AdMob Ads in the market (which was already off), clear temp files. This been going on for couples months now here is what I have done.
-Removed apps (Craigslist, K9 Mail, Living Social, Groupon)
-Remove the Market and reinstall it
-Hook the phone to pc pull all data from memory card ran spybot and AVG (Nothing)
-Have installed (AVG, Spy Hunter, CellGuad) Nothing removes the popup ad
-Looked thru the phone which applications are running when this happens nothing pops out saying this might be it
-Went into each application made sure nothing in the settings is turned on.
Here is one of the ad that will popup.