A mí me pasaba lo mismo en el tema de reinicios. Yo tengo un i9506, pero la solución es la misma. Prueba a descargarte e instalar el Xposed installer (desde aquí:
http://repo.xposed.info/module/de.ro...osed.installer). Luego reinicia el movil. Metete en la aplicación y en 'Descarga' descargate el 'Samsung Kitkat SystemServer Crash Fix' e instalalo. No recuerdo si después de eso tienes que reiniciar. Por último metete de nuevo en la aplicacion Xposed , metete en 'Módulos' y activa el que te has descargado. Reinicia el móvil para que tenga efecto y listo.
A mí se me reiniciaba varias veces al día, y desde que hice ésto, ni una sola vez más.
Eso sí, tienes que ser root.
Suerte.