Un Sistema Operativo comprometido es muy difícil de recuperar o limpiar por los antivirus, pues muchos malwares modernos emplean persistencia y ofuscación, también suplantan y sobre escriben archivos vitales del propio Sistema, etc.
Siempre por experiencia, recomiendo salvar la información importante que se tenga para un medio extraíble, y formatear todo el dispositivo (en el Pc, en el móvil sería un Factory Reset), instalando desde cero; acto seguido, instalar un sistema de seguridad de prestigio y pasar por el filtro toda la información previamente salvada. Este procedimiento no es infalible, y hay malwares tipo Rootkit o Bootkit, que requieren una limpieza y procedimiento muy particulares. En los móviles se agrava el asunto si el dispositivo está Rooteado, pues muchos virus no se eliminarían de usar ciertas técnicas de persistencia.
Por lo que describe, parece ser que, el origen del atacante y que obtiene sus credenciales, es a través de algún malware en sus dispositivos que le envía la información.
Le será mucho más fácil el procedimiento recomendado, de borrón y cuenta nueva, que le asegurará que está usando un Sistema limpio y seguro. No solo use un antivirus, sino que use un Sistema Integral que le proteja en las redes, en internet, al Sistema (HIPS), etc.
Existen muchos en el mercado: ESET, Kaspersky, Norton, etc.
Esto le ahorrará muchos dolores de cabeza y así podrá liberarse de su estado.