Yo solucioné eso pasando la dalvik-cache a la partición EXT4 desde el S2E. Pensaba que el teléfono se me iba a ralentizar pero al contrario... al poder tener todas las apps en la memoria interna la cosa mejoró mucho y ahora tengo 152 Mb de espacio libre.
