'App not Installed' Error on Android

Question

I have a program working in the Android Emulator. Every now and again I have been creating a signed .apk and exporting it to my HTC Desire to test. It has all been fine.

Answer 1

My problem was similar to that of @Lunatikzx. Because of wrong permission tag which was written as attribute to application:

What fixed it for me was changing permission tag to separate tag like this: