Si lo tienes roteado quizas lo mejor seria ponerle un Custom Rom... pero si quieres quitarte de lios formateandolo quizas se te arregle. Esos reinicios no se a los demás pero a mi tambien me pasa bastante con algunos Roms (no me pasa con Cyanogen 7 y Gingerbread).