So, wie ich das grade verstehe, ist die Werbung nur auf dem Handy, also nicht per E-Mail oder so.
In diesem Fall werden von der App selber Alerts erzeugt, die diese Werbung beinhalten.
Dann lässt sich die Werbung durch einfaches Deinstallieren der "bösartigen" App wegbekommen.
Solltest du nicht wissen, welche App verantwortlich ist, gibt es Abhilfe: AirPush Detector kann dir das sagen.
Ele