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
Though this didn't work for me, it may just work for someone else...
Start powershell as Administrator and run:
Get-AppxPackage -all | Out-GridView -Passthru | Remove-AppXPackage
Then SELECT the right package and OK, hopefully it will remove.