I too ran into this exact same error message and code on my Surface Pro 2 (running Windows FCU v1709 Build 16299.248) a couple months ago when trying to restore my Surface Pro 2 to a state where it was working fine with vhd/vhdx files before I ran into some issue with them.
Even after uninstalling spotify from the windows store (by right-clicking on the Start Screen Tile and selecting "Uninstall"), the error message still comes up every time I attempt performing a system restore. What gives!? I thought UWP apps are wrapped in a sandbox, thus shouldn't be able to tamper with such vital system components? Or that doesn't apply to Centenial UWP apps like Spotify here?