Hola, a mi me pasaba algo parecido y según lei es una "utilidad" "servicio de android" que utiliza la barra de notificaciones para mostram spam publicitario, me descargue la app airpush detector en el market y me decia que dos aplicaciones instaladas estaban utilizando el airpush, las desinstalé y no me ha vuelto a pasar, espero que te sirva.
Un saludo.