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 using the Droid emulator. I solved it by uninstalling the package from the application settings in the emulator as you would a normal device. On the next run, it reinstalled and the error went away.