A mí me ocurre un caso similar, resulta que soy root, particioné la tarjeta microSD externa de 32Gb (2Gb Ext4 y 30Gb FAT32) para poder pasar aplicaciones con el Link2SD, hasta ahí todo perfecto, pero de la noche a la mañana pasados unos días me dice que no puedo instalar ni actualizar nada porque "el espacio de almacenamiento no es suficiente", ¿Qué me aconsejáis? He leído en otros foros que formateando otra vez la tarjeta se soluciona, estoy en ese proceso ahora mismo, os contaré que tal,pero sabéis de otro caso y la solución? Gracias
**Actualización**
He formateado la tarjeta pasando a 1Gb Ext3 y 31Gb FAT32 y de momento se me actualizan e instalan aplicaciones, pero solo inferiores a 2 megas. No se que más hacer que no sea volver a estado de fábrica.