I am running an Insider Preview version of Windows 10 (1809 build 18305.1003 when I write this). Not sure if this has to do with the store error but this workaround should work on all builds should you encounter this error.
I wanted to download the “Daily Desktop Wallpaper” application from the Windows Store, or Microsoft Store as the program is called. The download starts and then stops, eventually timing out and resulting in a Windows Store Error 0x80073cfb. Restarting the download results in the same error message, over and over again.
I tried several workarounds and “fixes”, but none worked.
This next method worked for me.
Download and install Fiddler (https://www.telerik.com/download/fiddler) if you don’t have it installed yet.
When it’s installed click “WinConfig” (if this is the first time Fiddler runs, it will open with the WinConfig dialog), and select only Windows Store.
This will tell Fiddler to only monitor web traffic from the Microsoft Store program and ignore anything else.
Click “Save Changes” and close the WinConfig dialog.
If Fiddler already captured some entries, remember which is the last one, or simply clear everything first, using CTRL+X (Edit -> Remove -> All Sessions).
Switch to the Windows Store program and retry your download. Immediately pause the download when it starts to download the first couple of KBs.
Leave the Store application open.
Switch to Fiddler and find the first HTTP 206 entry. It looks something like this:
Right click this entry and select Copy -> Just URL.
Close Fiddler, open a browser and paste the URL.
If you copied the correct URL a text-file download should start.
Save this somewhere where you can find it. I downloaded to C:\temp. The file will be a .txt file, but it really is an .appx file. There’s no need to rename it though.
Now open an administrative PowerShell prompt and navigate to the location where you saved the .txt file.
Type “Add-Appx” and press tab. Then type the first couple of letters for the .txt file name and press tab again. This should give you something like
Then press enter. This will install the AppX package and you can now find it in your Start Menu and run it.
Closing and opening the store will then also show that the application is now installed and can be launched.
The reason you need to keep the Store application open on the paused download is that you need a valid license file for the downloaded AppX package while you install it. The download in the Store application takes care of that.