Same problem here. @all: it might be helpful to the support / tech guys to know which backup/restore options were chosen, if (and that’s a big if) we chose different ways of .
I did this:
- Updated to 1.6;
- applied unified storage update,
- restored from Titanium Backup (Pro). When restoring, I used the
Prefer XMLoption, and first restored all apps with data, then all
system data (because of some other problem). - I also wiped the cache, did not help.
- I also deleted unused files from the Dalvik cache (via Titanium Backup), did not help.
Curious enough, I had to restore all my contacts etc. via the standard Backup & Restore app, because they seemed not to have been restored via Titanium Backup.
I’ve asked a friend who’s more knowledgeable in linux/Android things. Apparently, something like this also happend to Samsung GalSII users when unifying partitions; seems to be a linux partition problem. (There are probably more partitions then we see in the Settings/Storage menu.) He advised me to use the terminal, get SU rights, and check out both the output of mound and df. Especially df(DiskFree) info should be valuable. Have not yet done so, anddoubt I can really make head or tails of the output.
Additional question: I tried downloading apps via F-Droid, to no avail. I get an error message: java.io.FileNotFoundException:(plus the link to the APK at the F-Droid repository. Might this be connected?
(OT, the new forum soft is really working well, notified me of this
thread when I was trying to start another. Also, the edit function is well implemented. 
)