Ya hay bastantes casos de reinicios espontáneos.
En algunos casos parece que el origen de este problema se encuentra en que la batería no hace buen contacto [Un defecto que vergüenza debería darle a Samsung]. Una posible solución es poner un papel doblado entre el teléfono y la cara opuesta a la de los contactos metálicos de la batería para que no haya holgura [solución cutre pero efectiva y barata].
En otros casos el origen está en el software, si lo tienes actualizado no debería ser tu caso.
Ánimo para resolverlo.