No se si el recovery original permite wipe cache, no perderias nada y quizá te solucione.
Bueno, el factori reset es algo que no gusta pero es mano de santo.
Solo por poder usar titanium backup vale la pena ser root, con el titanium lo recuperas todo en 5 minutos: apps con sus setings, los setings de la rom y todo con unos pocos clics.