Why am I getting a "Low on Space" warning and having other weird problems? Yesterday I got a warning that the "phone storage space is low." Because of that I can't receive SMS messages. I tried to uninstall applications - the system shows me that the application is being uninstalled but after restart I see the application again (i.e. I tried to remove Adobe AIR - 16 MB). Also when I try to delete threads of messages, it doesn't delete theme. The weirdest thing is that after I "free" space and I check the internal storage in the system phone storage setting, I see that the available space in the internal phone storage is lower than before...

Moreover I can't install any application that can help me: cache cleaner or something else.

Does someone know how to overcome this problem?
first thing you should check is if you can move large applications to SD. 
Go to 


  Settings, Applications, Manage applications, All


There you can select applications and check if they can be moved to your SD card.
After you've moved some applications to your SD card you will be able to install other applications and get back the functionality you've been missing.

A similar question to have a look at is question 5519