“Insufficient Storage” on Samsung Galaxy S II (I-9100)

My wife’s phone (Samsung Galaxy S2 I-9100, upgraded to Android 4.1.2) recently refused to update any installed apps with the error ‘Insufficient Storage’, even though the phone clearly had enough internal storage left to install at least some apps.

After surfing the web I found 2 solutions that worked:

  1. In the dialer type *#9900#. You get some techie menu, then choose the second menu option Delete dumpstate/logcat.
  2. Shut down the phone then start it up by holding the Volumne Up, Power and Home buttons. You boot into the recovery menu. Then choose the second last option Wipe the cache partition. Then restart the phone normally.

This solved the problem, now all apps update without any problems.