Tente formatar ele, seguinte:
Desliga ele, e liga em modo recovery: Volume para cima+home+power simultaneamente.
Irá aparecer o logo da samsung e depois entrar no modo, para navegar nele vc precisará usar as teclas do volume. vá até a opção wipe data factory reset e então wipe cache partition e de reboot system now, aperte o botão home para ir selecionando essas opções.
O celular irá ligar sem nada, como se tivesse vindo de fábrica. Mas os dados do SD e Chip SIM ficarão guardados numa boa, para ter segurança, retire ambos no processo. Mas ele só vai apagar os apps, programas e jogos do seu celular e talvez possa resolver o problema do travamento!


