I create an APK and install it on the device. All works OK. 

Then I try and run the app from Eclipse and it gives the error above. I didn't make any changes or even need recompiling. I tried running it as debug as well as release and both have the same errors.

Something is messed up somewhere as this used to work :(

**EDIT: If I want to send out a pre release to users that have a normal install from the market, does that work ok, if I just send them the APK?**