Tu problema seguramente sea debido a un fallo de los seņores de Samsung, que hicieron un sistema de archivos donde el movil se hacia cada vez mas lento, llegando a ser inusable, y esto empeoraba si tenias bastantes apps...
Tutorial
http://www.htcmania.com/showthread.php?t=292984
Instalas JVU y pasas al paso 2.