I keep hitting this problem when I try to debug my Windows 8 apps and there is a copy already installed on another user account:
DEP0700 : Registratio
Workaround:
If nothing else works for you (for me it didnt either), you can just change your Package Name in your app manifest (just replace last few characters with another characters). When you do this, you will no longer have conflicting packages.
Changing package name may not be appropriate for some scenarios, but you can always back it up and change it back when you finished debugging on your problematic device....