Si te sigue apareciendo es porque no has desinstalado la aplicación que te está generando esa publicidad. Ese tipo de publicidad se llama "Airpush". En el market bajate la aplicación gratuita "airpush detector", la instalas, la ejecutas, y te dice qué aplicación te está metiendo la pata.
