I see this has yet to be added to Evervolv's changes. Have you found a workaround until this is updated? I'm having the same issue with my brother's phone, which is now unable to update any apps.Sorry if this is in the wrong place, but I'm not sure how best to submit patches for you guys. In frameworks/base/cmds/installd/utils.c your data_disk_free() seems to be out of date. In the CM repo in the cm-10.1 branch (and indeed in the jellybean branch as well) this function determines the size of the partition where /data/data resides. In y'alls current version, the function checks the size of the partition where /data resides, which can cause problems depending on how exactly you mount your folders in /data. For me, this effectively limits the size of /data/data (which I've mounted from /sd-ext using mounts2sd and is about 1 GB) to the size of /data (which is still mounted from the internal SD and is about 100 MB).
This explains why I've seen some people have installation issues and some haven't; the problem only occurs when you would be out of space on /data if you were still installing apps there (so either a lot of apps installed or a partitioning scheme that severely limits /data) AND you have /data/data remounted elsewhere but not /data.
Here's the patch that fixes it: https://github.com/CyanogenMod/andr...mmit/0e7f769089a7208b0d719c8e5f48fa22a338737c
More details here: http://forum.xda-developers.com/showpost.php?p=37767023&postcount=173