Samsung Galaxy S2 not enough storage I have a Galaxy S2 and a memory card installed. There are tons of free space on both. When I install any app, it downloads and then says not enough storage. How to solve this problem?

It's running ICS, and it's the latest available for it in my region.

I tried moving most apps to the SD card and uninstalled some. I also restarted the phone as well. Now, it shows low on space notification in the notification bar.
There was a thread similar to yours a while back. It refered to a Stackoverflow thread with a overwhelmingly positive answer.
One of the answers is to clear dumpstack. Here is the excerpt from the Stackoverflow answer.

Here's a very simple solution that works on my Samsung Galaxy S II and NOTE 1 ; I have no idea about other models:
Open the Phone app and switch to Keypad.
Dial *#9900#
On the screen that appears, click on the button labelled &quot;Delete dumpstate/logcat&quot;.

I've restored about one GB of system space this way.

Hope this solves your problem.