When you say Safe Mode doesn't help, does that mean the ads still pop up in Safe Mode? If that's the case, then you have some kind of adware/malware installed to the system root. You'd have to reinstall the firmware to get rid of it, using either Smart Switch (
http://www.sammobile.com/forum/showthread.php?t=29914) or Odin:
http://forums.androidcentral.com/amb...interface.html
Otherwise, you're stuck with uninstalling apps one by one, or doing a factory reset and then reinstalling apps one by one, watching closely for those ads. There's no other good way to pinpoint the culprit. The best approach is to be cautious when you install new apps -- look through the reviews carefully, specifically at the low-star reviews, to see if anyone complains about ads.
Signed,
Major Clear-As-Mud
