Puedes hacer respaldo con el mismo titanium backup. No es como un nandbackup pero funciona bien en muchos casos.
Si en este momento tu móvil ya funciona bien, entonces entra al recovery (el cual supongo lo tienes modificado) y haz un respaldo.
Lo que tenias antes yo creo que ya lo perdiste a menos que hayas tenido varios respaldos y subas alguno más antiguo.