A todos los que os peta la ROM... Lo hacéis desde instalación limpia?
Y segundo... Cuando os pete, intentad entrar con Root Explorer a /datadata y mirad el espacio que os queda libre. Cuando queda poco sucede eso que decís.
Para evitar eso, haced las instalaciones limpias pasando por JVU y a la hora de restaurar apps, restaurad sin datos todas las que podáis.
Estoy casi seguro de que los casos que comentáis tienen que ver con eso
Enviado desde mi GT-I9000 usando Tapatalk