I have always had a problem with my Desire's phone storage capacity so recently I did a factory re-set and started again. Everything was fine for a few weeks, I had loads of space and could download and install to my hearts content. Then all of a sudden I have the dreaded "Disk Space Low!" message again. Thsi is despite having only 39.116meg of apps installed on the phone. All possiable apps are on the sd card and there is nothing in the cache. Also all contacts, dates etc are stored on google.

Can someone please explain what is taking up all this space i.e all 139 MB? I cant even download the latest software update!