tambien puedes probar a entrar en modo recovery (telefono apagado pulsas volumen up + tecla home + power, los mantienes pulsados hasta que aparezcan las letras de samsung) y realizar los wipes (wipe factory y wipe cache). para moverte por el menu del recovery usa las teclas del volumen y para seleccionar pulsa la tecla home. despues de esto reinicia, te tardara un poco. con esto ten en cuenta que perderas toda la configuracion del telefono (app, contactos,correos, etc).
PD. antes de apagar para realzar los wipes te aconsejo que formatees la memoria interna