Hola.
Si para formatear el movil lo has tenido que conectar a un pc o portatil, no está de más que le pases un buen antivirus y compruebes que está todo correcto...algunos virus, se quedan como en forma latente y reaparecen al tiempo o cuando encuentran lo que buscan: contraseñas, datos banco, etc...
No creo que haya sido tu caso, ni mucho menos, pero no está de más comentarlo.
Saludos.