Hay muchas aplicaciones que hacen lo que quieres (y que llevan en el nombre ad detector). Yo usé el AirPush Detector y en un par de segundos me dijo cual era la aplicación responsable del spam. Además hay otras que te permiten que la aplicación siga funcionando pero sin generar spam. Yo desinstalé y punto.