Aviso de "poco espacio" con más del 50% libre

Recientemente he empezado a recibir la siguiente notificación:

Poco espacio: El espacio de almacenamiento del teléfono se está agotando.

Cuando hago clic en la notificación, me lleva a la pantalla de "Todas" las aplicaciones en la que aparece la cantidad de espacio que ocupa cada una de ellas, y en la parte inferior aparece:

Almacenamiento interno: 296MB usados, 452MB libres

¿Por qué se queja de poco espacio cuando sólo se ha utilizado 1/3 del almacenamiento interno?

Editar : Esto es en un HTC Incredible tanto antes como después de la actualización de Froyo a Gingerbread.

Edición 2 : Parece que no soy sólo yo:

http://code.google.com/p/Android/issues/detail?id=20201&q=low%20memory&colspec=ID%20Type%20Status%20Owner%20Summary%20Stars

http://code.google.com/p/Android/issues/detail?id=20014&q=low%20memory&colspec=ID%20Type%20Status%20Owner%20Summary%20Stars

http://www.google.com/support/forum/p/Google+Mobile/thread?tid=02216e9b3aed01ad&hl=es

etc.

Edición 3 : Llamé a Verizon para tratar el problema (esperando que me dijeran "haz un restablecimiento de fábrica"), pero en su lugar me pasaron al nivel 2. La persona del Nivel 2 buscó el problema en su sistema y dijo que era un error conocido y que HTC está solicitando a todas las personas con el error que no hagan un restablecimiento de fábrica, sino que llamen a su soporte técnico al 866-449-8358. Les llamé y me dijeron que se había publicado una solución (a través de una actualización OTA) y que se actualizaría la versión de Android a 4.08.605.2 (actualmente tengo 4.06.605.3). Anoche mi teléfono trató de hacer otra actualización OTA, pero después de reiniciar se quejó de que no podía instalarla debido a la poca memoria. El representante de HTC me dijo que eliminara las aplicaciones del teléfono hasta que desapareciera el aviso de poca memoria, y que entonces marcara el siguiente número para forzar al teléfono a buscar actualizaciones del sistema (normalmente sólo lo hace una vez a la semana, más o menos):

*#*#2432546#*#*

Lo he hecho y todavía no he recibido la notificación de la actualización del sistema, pero espero que dentro de una semana me envíen la nueva versión...

Edición 4 : Volví a llamar (tanto a HTC como a Verizon) para ver si había alguna otra forma de forzar la actualización de nuevo, pero me dijeron que lo único que podía hacer era intentar un restablecimiento de fábrica. A lote de personas se encuentran con esto, más referencias:

http://gadgetian.com/27505/htc-droid-incredible-vzw-gingerbread-update-4-08-605-2-dwonload/

http://androidforums.com/incredible-support-troubleshooting/183963-low-space-phone-application-storage-notification-12.html

http://community.htc.com/na/htc-forums/Android/f/91/t/14260.aspx?PageIndex=5

http://forums.androidcentral.com/verizon-droid-incredible/134223-second-gb-update-patch-reboot-issue-error-log-message.html