Fix Insufficient Storage problem after flashing new ROM
If you're like me, you probably made a backup of your apps using an app like Titanium. I did the same and after installing the new ROM, I restored all my apps. The problem is that after doing so and while trying to install new apps or updating others, I started receiving the message "Insufficient Storage Available". I tried all the solutions available on the web and nothing worked.
It appears that some or more apps are getting into conflict with some of the ROM data. Probably it is related to some Google Apps. What I did to solve this problem was reset the phone and then install the apps I wanted. Then, I restored the apps but deleted all former system and Google Apps from the backup before restoring. No problems yet.
So, it seems that this conflict is causing all the problems with the instalation of the apps. Don't know exactly what, but hope this helps.