Yo tenía ese problema con un S2 que tuve. Se reiniciaba solo cuando le daba la gana, a veces 2 ó 3 veces al día, a veces 2 ó 3 veces a la semana... Tb se bloqueaba. Con el S4 me pasa muchísimo menos, pero me pasa. Pero a lo mejor es 1 reinicio por mes o cada 2 ó 3 meses... y bloquearse, 1 cada 2 semanas o cada mes... y eso no me molesta tanto.
Sí me molesta que, también de forma aleatoria, se calienta que parece que va a explotar. Eso le ocurre de vez en cuando y me obliga a reiniciar el cacharro. Intenté probar software para liberar mierda (memoria y archivos basura), pero era un suplicio tener que ejecutarlo 1 vez al menos al día, así que lo terminé borrando.
Saludos.
Edito: antes lo digo, antes me pasa. Ayer un apagado no deseado (no reinicio, apagado). Últimamente se bloquea algo mi terminal. Creo que se va acercando la hora del chupa chups....