Le app che non mi trovo sono tutte quelle marcate "protected" dal market, che una volta installate finirebbero in /data/app-private e non nell'usuale cartella /data/app
Ad esempio, l'applicazione ufficiale di Paypal (attenti a non scaricare quelle che si trovano sul market con questa limitazione, che si finisce col rosso in banca... ;)), EyeOnApps, se non sbaglio lo stesso TitaniumBackup versione donate, tutte le guide di LonelyPlanet, ecc.
Riguardo al risolvere, un po' di pazienza e vedrai che quanto prima ci sarà la patch flashabile da CWM... ;)
Posso farla io, ma non so se ci sono problemi con il sign di una diversa CA rispetto al resto dei pacchetti.
Per chi ha fretta, si può usare Root Explorer, montare in R/W la partizione SYSTEM, e modificare con un editor quello zero in fondo al file /system/build.prop.
Ma è meglio attendere Tatuato... così verifichiamo che il problema sia effettivamente quello