Something is apparently wrong in the Android Market. We are getting multiple reports of erroneous download counts. The right people are aware of the situation and are working on it.
[Update, Monday morning: The fix was rolled in early Sunday and it seems as though app developers have their missing downloads back.]
