Con la app AirPush Detector te dira que app es la que te la esta liando con la propaganda, si no recuerdo mal la encontraras gratuita en Gplay.
A mi me sirvio una vez hace ya muchisimo tiempo que me salia una notificacion con un icono de estrella en la barra y gracias a esta app descubri cual era para poder deshacerme de ella y la publicidad.