At the risk of repeating what appears to be a very common complaint, I think I have a substantial variation on this bug.
The application won\'t install from Eclipse
Had the same problem, it was that I was configured to use the App Store instead of debug under the Android target configuration, and I hadn't set up the app store yet. Switched back to debug and it was fine.