Exacto, y añado detalles técnicos a tu explicación para que sea aún más completa:
El factory reset sólo borra la partición /data (partición de aplicaciones y configuraciones del usuario) , así que si el problema reside en /system (partición del sistema operativo) no se va a solucionar con un simple factory reset, porque los archivos corruptos del sistema van a seguir ahí.
Como te dicen, para asegurar lo óptimo es instalar el sistema operativo de cero mediante la instalación de un firmware, ya que ahí sí que borra /system y lo reinstala por completo.
