Cunado hiciste full wipe formateaste tambien la SD????
Las copias del titanium se guardan en ella.
Es muy conveniente hacer un backup de la nandroid de vez en cuando, asi como copiar el contenido de la Sd en el Pc por si las moscas
Busca por google algun programa de recuperacion de datos, tal vez puedas rescatar algo de la sd a pesar de haberla formateado(si es el caso)