I moved my Android project to a laptop and now I get this when I hit Debug. Sounds like this is a bug? This shouldn\'t happen via Eclipse as far as I know.
I had the same issue with the emulator and i ran the command "adb uninstall TheNameOfPackage". Of course you must first go to the directory where the adb.exe has been installed, usually C:\Program Files\Android\android-sdk\platform-tools, and then run the above command.