Buenas, hace tiempo de tu post, pero por si te sirve, yo he visto ese mismo problema en varios modelos, y la única solución es flashear una ROM stock limpia para tu móvil... para que se me entienda mejor, es como si formateases un PC y reinstalas el Windows desde 0.
Ésta es la única forma de eliminar el virus de tu móvil, en éste mismo foro para el Lenovo K3 note encontrarás tutoriales para hacerlo.