Android Market says app requires update immediately after installation

I put my first Android app in the Market. Us开发者_StackOverflowers are complaining that, immediately after they install the app, the Market says it needs to be updated. They are on the right version. I see the same thing. Any suggestions?

BTW, this is an AIR for Android application.