Gracias, he encontrado una app gratis en el market llamada "Air push detector" y esta te detecta las aplicaciones configuradas para dejar enviar notificaciones de este tipo. Me ha detectado que era Mp3 Downloader.
Borrada y ya no recibo notificaciones.
Gracias.