You can try from a command prompt with admin rights:
cd C:\Program Files\Mp3tag
powershell -c "Get-AppxPackage -name *mp3tag* | Remove-AppxPackage"
powershell -c "Add-AppxPackage Mp3tagShell.msix"
I don't have an explanation for the error you're getting, though. If you've uninstalled, it should now longer be available and installing on a new location should be now problem. If you have any details on the type of user account you're using (and if it differs from the installing user account) or anything else that might give a hint regarding the cause, I'd be happy to know.