Te recomiendo que lo flashees
Flasheandolo con odin puede solucionar el problema, ya que solo con resetarlo no creo que llegue a solucionar el problema, porque sigue teniendo el mismo Firmware, por el contrario al flashear tu cel le estas borrando el software actual por otro diferente ya sea este mas actualizado y que sea abierto osea acepta cualquier red!!.
Yo tengo el firmware para este modelo en especial, lastima que no puedo subirtelo ya que uso internet prepago y seria demasiado costos subirlo a algún servidor. Pero si te recomiendo que lo flashees si te atreves busca el sotware ODIN que se usa para flashear esos cel pero tambien necesitas el firmware que es el software de tu cel buscalo por el modelo de tu cel, yo uso esta version: "GT-I9100 Android 4.1.2 Jelly Bean".
Espero que te sea de ayuda!!!