I am have encountered the same error, I installed the link for troubleshooting but it can't seem to fix it. I also followed this - any idea how to fix it
If you receive Windows Update error 0x80073712 or 80073712, it means that a file needed by Windows Update is damaged or missing. Windows has troubleshooting tools that can help you address this problem. Follow the steps below to use these tools.
Method 1: Run the Windows Update troubleshooter
- Open the Windows Update troubleshooter by swiping in from the right edge of the screen, tapping Search (or if you're using a mouse, pointing to the upper-right corner of the screen, moving the mouse pointer down, and then clicking Search), entering Troubleshooting in the search box, tapping or clicking Settings, and then tapping or clicking Troubleshooting. UnderSystem and Security, tap or click Fix problems with Windows Update.
- Run the troubleshooter, then open Windows Update and try to install the update again.
Method 2: Run the DISM tool
- Swipe in from the right edge of the screen, and then tap Search.
(If you're using a mouse, point to the upper-right corner of the screen, move the mouse pointer down, and then click Search.) 2. Enter command prompt in the search box. 3. In the list of results, swipe down on or right-click Command Prompt, and then tap or click Run as administrator. 4. In the Administrator: Command Prompt window, type the following commands. Press the Enter key after each command:
*DISM.exe /Online /Cleanup-image /Scanhealth*
*DISM.exe /Online /Cleanup-image /Restorehealth*
- To close the Administrator: Command prompt window, type Exit, and then press Enter.
- Run Windows Update again.
Method 3: Refresh your PC
- For information about how to do this, go to How to restore, refresh, or reset your PC.
~
80070003
Click Start (Press “Windows Key + Q” to open Charms Bar.)
Type: cmd
Right click on cmd in start menu and select 'Run as Administrator'
Type: net stop wuauserv
Hit Enter
Type: ren c:\windows\SoftwareDistribution softwaredistribution.old
Hit Enter
Type: net start wuauserv
Hit Enter
Type: exit
Hit Enter
Restart once it's finished running and see if the return code still appears when checking for updates.
Attempt to download updates