A mi me pasó con un juego (el "Air Attack") y no le encontré solución así que lo que hice fue instalar la aplicación de nuevo (desde el apk original) y luego restaure los datos con el Titanium...
PD: Si te pasa al tratar de restaurar varias sáltate la primera aplicación y restaura las demás antes... E restauras la primera por el método que te dije...
Espero te sirva...
Desde mi SGS2 usando el susodicho Tapatalk
