Nothing worked for me, except this:
Log into terminal.
su
cd /data/app-lib
chown system:system *
and that's it. no need to delete folders (which caused me to lose some application data in the past). everything updates like a charm.
i've seen a few threads related to this issue...will try to...