Мы обнаружили, что это известная проблема Android - она официально отслеживается здесь и здесь .
Несмотря на то, что они говорят (не проверял), это было исправлено в выпуске 0.9.6 плагина ADT Eclipse, но я все еще вижу это на реальном устройстве во время обновления OTA приложения. По крайней мере, это происходит для Android 1.6, 2.0.1, 2.1 и 2.2.
Мы создали обходной путь для этой проблемы. Проверьте это здесь .