Hola, Chifi:
Puedes probar borrando desde el recovery la cache (wipe cache) y la dalvik cache (en advanced, wipe dalvik cache).
A veces ayuda.
Por si acaso, conviene que antes hagas un nandroid backup (si algo fallara podrķas restaurarlo y volver al estado actual).
Saludos. Buena suerte.