Hay veces que las apps restauradas con titanium no salen en el market como que las tienes instaladas, tampoco es mayor problema.
De todas formas, yo ayer tras instalar una rom, antes de meter la cuenta de gmail, restauré todas las apps, y después ya entré en el market y metí la cta de gmail y sí que estaban todas.
Mi conclusión es que si lo haces así te salen, pero si primero entras en el market y después restauras no.
La cuestión es que si instalas una rom que no tenga ningún explorador de archivos pues vas a tener que entrar antes en el market para bajarte el astro o similar con el que instalar el titanium. Si ya te viene un administrador de archivos, como es el caso de la rom de cyano, y primero instalas titanium (imagino que tendrás la apk en la sd) y restauras todas las apps desde titanium, cuando ya entras al market y das tu cta gmail, te las reconoce. Es una conclusión a la que llegué ayer, no sé si será así 100%.
Salu2