Avevo già risposto qualche settimana fa... basta cercare sul forum!!!!!!
Ragazzi c'è un post su XDA riguardo questa cosa. Praticamente le rom ICS basate sul cyanogenmod creano una partizione /datadata (all'interno della memoria interna di 2Gb) di 170 mb che dovrebbe far andare più veloci e senza lag le app. Quando questa si sta per riempire (anche se la memoria da 2Gb non è piena) la ROM segnala spazio in esaurimento. Questo è quello che ho capito.
Esiste un datafix che dovrebbe risolvere la cosa spostando i dati di questa partizione all'interno della memoria di 2Gb.
Io l'ho provato il mese scorso sulla icssgs 4.2, avevo quell'icona dello spazio in esaurimento da qualche settimana e il cell piano piano era diventato inutilizzabile. Non riusciva a sopportare due banali applicazioni allo stesso momento. Praticamente inutilizzabile.
Flashando da recovery questo datafix la situazione va molto meglio e l'icona spazio insufficiente scopare. Però in generale ho scoperto una certa lentezza delle rom ICS dopo circa 3-4 settimane di utilizzo. Sembra che non sia come quando appena installata.
Non mi fa incollare il link, cmq si chiama
[SCRIPT][CM7/9] /datadata/ low storage notification lagless fix - init.d script