A mi tambien me pasaba. En mi caso creo que fue gpsfix. Para saberlo usé la app airpush detector creo que se llama.
Si no trata de hacer memoria de cosas que instalaras últimamente a ver cual puede ser la culpable. Este tipo de publicidad se merecen desinstalar la app causante y ponerles un 1 en el market.
Podria tratarse tambien de algun virus? yo no soy muy amigo de los antivirus en el movil, veo que tu si lo tienes.