Uuh, la estrellita, si te sale de nuevo NO LA BORRES, busca por las aplicaciones que has instalado y ve forzando el cierre de cada una de ellas hasta que desaparezca para encontrar quien te está enviando la publicidad.
Yo tuve un problema igual con un emulador de Game Boy, hice lo que te estoy diciendo y borré la aplicacion. u.u