I also meet the error 80073CF9. With my case, the reason is the setting of memory location. I reproduced the issue as below:
1. I chose phone memory to install apps
2. Second, I updated the phone from Windows 8.1 to Windows 10. Somehow, I changed to SD card memory to install apps.
3. After upgrading to Windows 10, some apps had to be reinstalled, but the error 80073CF9 raised. At that moment, the phone still used SD card memory to install apps, not the same as the original memory.
--> I switch the memory to install apps from SD card to phone (Setting / Storage / Store new apps on my Phone. It's done.
Conclusion with my case: The memory in order to install application has been changed