Buenas helsin_
Intenta buscar más en el foro, hay un sin fin de temas sobre reinicios y muchas soluciones las puedes sacar de ahí.
Personalmente ¿? Yo flashearía, pero si no quieres...has probado a instalar busybox y dejarlo aunque no lo uses ¿?
Me extrañaría que ese fuese el problema, yo lo he desinstalado y reinstalado ya no sé cuántas veces y jamás se me reinició el teléfono.
Por otro lado, sería interesante que nos facilitaras datos del teléfono, versión android, kernel, etc.