Hola @Serena
Bienvenido a esta nueva etapa de InfoSpyware!!!
Es raro que el problema persista si restableciste el teléfono.
Reinstalaste Aplicaciones desde la tienda??
Lo que puedes probar es desde la Play Store descargar VirusTotal Móvil
La instalas y ejecutas siguiendo los pasos
No te eliminara una infección si la tienes pero si te dirá si una de las aplicaciones que instalaste es maliciosa.
Tienes el teléfono sincronizado?
Nos comentas.
Salu2