Failure [INSTALL_FAILED_INVALID_APK]

I am using 20100909 build of AIR for Android. Following Developing_AIR_Apps_for_Android.pdf, i managed to go through all the steps and created a simple apk. The emulator is also up and running and I can install Runtime_Emulator_xxxxxx.apk on it.

However, when I try to install my apk using:

adb -e install -r myapp.apk

I get the following error:

bash-3.2$ adb -e install -r myapp.apk

400 KB/s (212272 bytes in 0.517s)

pkg: /data/local/tmp/myapp.apk

Failure [INSTALL_FAILED_INVALID_APK]

Googling shows result that are not AIR centric, and searching this forum doesn't show anything useful. Any suggestion on how I should go about resolving this problem, or at least dump out more useful error/warning message along the chain?

PS: I am on Mac OSX and using amxmlc from flex sdk 3.2.0 to generate the swf, in case this info is useful...