Antes de tener que replantearte cambiar de móvil o mandarlo a reparación, vacíalo de datos y luego dale un reset a datos de fábrica para limpiarlo.
Si una vez hecho esto sigue reiniciándose comprueba que no sea alguna aplicación "maligna" que tengas instalada.
Un saludo