Insufficient storage for updates but you have plenty of space

[drgt]

Perhaps you wanted to install or move apps to sd card, which you CANNOT do on stock ICS and JB.

So you used:

adb shell pm set-install-location 2

and left it there.

For your updates to install correctly, undo the above by:

adb shell pm set-install-location 0

 

[HNNNNNGHHH]

Effectiveness may vary by device or manufacturer. Samsung devices are a bit more trickier as AOSP ROMs read two SD card partitions if you have an external Sd installed: SDcard0 and SDcard1.

Either way, it doesn't really bother me as I don't install a lot of apps that require large amounts of app data to be stored.