Y cuando restauraste de fábrica fue por la opción de ajuste del movil o entrando en recovery y le hiciste también wipe??
Porque si son todas las app las que se detienen y también se reinicia. No tengo idea que le pudieron tocar,puede que sea problemas en la rom, sí quieres prueba si te ayudan primero aquí y luego nos cuentas que te dicen a ver que se puede hacer.
http://www.samsung.com/mx/support