Hast du "dubiose" Apps installiert, wie zum Beispiel Mp3downloader oder etwas Ähnliches oder gecrackte Apps, bzw. Apps die du nicht aus dem Play Store hast? Apps aus dem Blackmarkt (Blackmarket? Weiß nicht genau wie die APP heißt) beinhalten oft solche Werbung.
Versuch mal speziell dann wenn die Werbung erscheint zu schauen welche Programme im Hintergrund (auch im Cache, falls es diese Ansicht bei dir gibt) laufen.