Ok, some more tidbits.
Re-installling the phone leads to exactly the same apps having problems.
Workaround: Install the apps from the play-store and then load their data from TiBu.
A PITA, but better then doing all the setup again.
But wait.. No account data was restored. Just to make sure, I...