Realizaste la copia del respaldo al ordenador? Es decir, copiar la carpeta "titanium backup" a tu pc o cualquier otro lugar?
Esto es porque las tablets suelen tener pura memoria interna, y al restaurar de fábrica la borran, incluyendo los respaldos de titanium backup si se hicieron en la memoria interna.
Has checado con un explorador de archivos que esté la carpeta "titanium backup" con los respaldos de tus apps?