Memoria insufficiente...

Ciao ragazzi,ho un problema col mio Samsung Galaxy S.
Al momento di scaricare dal market una applicazione,mi da l'errore che è impossibile scaricare a causa dello spazio insufficiente...cosa non vera visto che di spazio ne ho a dismisura.
Premetto che il cellulare è rootato e so che altre persone hanno lo stesso mio problema.
Ho svuotato la cache sia con hard reset che con App cache cleaner il problema dopo uno scaricamento,torna.
Come posso fare?
Se ripristino alle condizioni di fabbrica,poi perdo la Rom di froyo?

Il ripristino alle impostazioni di fabbrica cancella sms, rubrica e applicazioni utente con relativi dati, non la rom.