Aparentemente, o problema foi um bug durante a atualização para o Gingerbread e, após as etapas na resposta aceita para obter o hotfix, o problema foi resolvido por vários meses.
No entanto, recentemente, recebi a mesma mensagem novamente. Embora se queixe de pouco armazenamento interno, clicar no aviso leva a uma tela que mostra:
Estou usando um pão de gengibre Verizon HTC Incredible. Segui as etapas da outra pergunta (limpando o cache do sistema) e reiniciei o telefone várias vezes. Mudei muitos aplicativos para o cartão SD, o que parece resolver o problema por alguns dias, mas o aviso volta. Parece que 47% do total não deve estar acionando um aviso de pouco espaço (que tem outras ramificações, como o meu email não é atualizado).
Esse erro pode estar quase partindo das partições / cache, / data ou / dataadata. Mesmo que você tenha um total de 400 MB gratuitos, esses locais não têm acesso a todo esse espaço. Você pode tentar mover alguns dos aplicativos maiores para o SDCard, mas se for / cache ou / dataadata, a única solução seria remover alguns dos aplicativos ou excluir seus dados.