That’s an elaborate fix for the (941) error @humorkritik ! Unfortunately, neither clearing the caches, nor removing Google Play Store updates resolved the issue. However, the Play Store is still called “Play Store” after removing the updates; that is, it didn’t revert to Market (or what it was called).
Also wiping the cache as suggested here Insufficient storage error even after partition upgrade for FP1 didn’t work. Perhaps a full hard reset is in order, but I’m not yet willing to do that.
Indeed as others said, many apps can’t be updated. For some reason I never noticed this, probably because I didn’t care to update them (or there might not have been many updates since I upgraded to 1.6 and repartitioned). Currently I can’t update: “Facebook”, “WhatsApp”, “Twitter”, “YouTube”, “Swype”, “Maps”, “Google” (==“Google Search”?) and some other lesser known ones. Most apps update fine though.
An idea: perhaps the ‘backup-and-restore’ procedure was different for different users who repartitioned; and perhaps only some procedures do result in this ‘insufficient storage’ problem. So perhaps we can share our actions? What I did was backup everything with the free “Titanium Backup root”, upgrade to 1.6, repartition, install Google Apps, reinstall “Titanium Backup”, bought and installed “Titanium Backup PRO” in order to do batch-restore, batch restored all apps.
It might be that I also backed up the “Google Play Store”, restored that over the freshly installed one, and subsequently installed the right Google Apps again through the FP widget. I recall something like that, but I’m not entirely sure. Perhaps that caused a problem.