Yo también estaba afectada en mi JY-S3 advanced con KK y, aunque no logré identificar tras cual descarga de app empezó el problema, sí puedo decir que he eliminado una app llamada Baidu (mencionada en un post anterior) y la Recents y -de momento y cruzo los dedos- no me ha vuelto a aparecer publicidad.
Las carpetas de system/app antes mencionadas no me aparecían, así que éstas eran las únicas sospechosas.
Espero haber ayudado y, sino, ésta era la intención
Recents está claro que tiene que ver con el malware.
Sobre Baidu. Este es en principio otro asunto. Sobre Baidu hay bastante literatura en los foros. Baidu en principio es una especie de google chino y por eso casi todos los teléfonos chinos vienen con una carpeta llamada Baidu.
Tu hablas de que borraste una apk llamada Baidu. ¿Qué nombre tenía exactamente? y ¿Qué rom KK llevas?
Yo quiero insistir en que no se debe borrar nada sin estar muy seguro de lo que se hace. Antes de borrar apk, existe el proceso de congelar, para evitar que se ejecute y poder estudiar como funciona. Otra codsa que yo aconsejo, si se decide borrar una apk sospechosa, es copiarla a cambiarle el nombre. Así si nos damos cuenta queno se debe borrar restaurala será muy sencillo.
Saludos