Yo creo que se ha tenido que dañar algo por debajo de la capa de aplicación. A mí me pasó algo similar, según encendia el telefono me aparecía el siguiente mensaje: "El proceso android.process.phone se ha detenido inesperadamente"
Probé a formatear el móvil a estado de fábrica, pero el problema persistía.
Finalmente instalé un ROM de stock oficial de Samsung que encontré en
www.sammobile.com y así se solucionó el problema.
Puedes probar a volver el móvil a estado de fábrica a ver si se soluciona, y si no instala el firmware oficial desde cero.
En los dos métodos recuerda que se pierden todos los datos. Haz un back-up de todos ellos antes.
Espero que te haya servido de ayuda. Saludos!