Samsung Galaxy S3 — Malware não desaparece após formatação.

Bom dia. Tenho um samsung galaxy S3 neo. No meio do ano instalei um root no celular. Nesta semana, o meu internet banking bloqueou a senha diversas vezes, em decorrência da existência de malware no aparelho. Passei um malware cleaner e ele indica que tem o King User no telefone. Exclui e desinstalei o king user, formatei o aparelho, mas, mesmo assim, o cleaner continua indicando que o king user está instalado no teelfone. Não consigo exclui-lo. Alguém sabe se dá para fazer alguma coisa. Desde já agradeço. Abração!

Na verdade, o cleaner aponta que permanece uma rquivo que veio pelo King User. O nome do arquivo é Android/PUP.lottor.