Buenas. Lo del titanium en principio si eres root no tendría que darte problemas. Esa pantalla te sale cuando abres el titanium? Haz una prueba. Abres, vas a "lotes" y allí tienes las opciones para copias y restauración. Intenta realizar una copia haber que te dice. Si da fallo entonces si tendrás que descargarte o bien el busybox o lo que te pida.
PD: lo de recuperar las copias con CWM simplemente es que si realizas un backup con el CWM v3 (por ejemplo) no la puedes restaurar con el CWM v4 (por ejemplo) en gingerbread el CWM creo que se quedo en la version 3 o 4, en cambio con ICS o JB ya van por la version 6 o 7, es simplemente eso, tiene que ser la misma version.