You didn't tell what the PowerShell command produced as output.
Can you 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"