Cumulative Update KB4058258 Windows 10 v1709 Build 16299.214 - Jan. 31

Error: 0x80073715/Error: 14101

Open command prompt in admin mode and run this:
sfc /scannow

This is the error you're getting.
Don't try their app. Stay inside Windows instead. See in settings under Update & Security /Troubleshoot and click on Windows Update. Run the troubleshooter and see if helps.

[Simple Solution] - How to fix 0x80073715 Error? - Windows Help Center

Here,s a quick fix from the web site below:

1.Search for Disk Cleanup tool in your system.
2.Select the drive where your Windows 10 is ( this is C:\ in most cases)
3.Click Clean up system files and select your C:\ drive again
4.Check Windows Update Cleanup
Hit OK and wait for the process to finish
5.Go to Windows Update Settings and hit update again.

Windows 10 KB4056892 (16299.192) fails to install with error 0x80073715 | DIVELEMENT

Edit: even if virus or Trojan sounds like an advertisement for their app, you may want to try a full virus scan. First, update your AV database.

KB4058258 fails to install--Error 0x80073715

Tried this:
1. Open an elevated command prompt.
2. Type the following command, and then press Enter.
DISM.exe /Online /Cleanup-image /Restorehealth
Note: It might take several minutes for the command operation to be completed.
3.Type the following command and press Enter.
sfc /scannow
Note It might take several minutes for the command operation to be completed.
4.Close the command prompt, and then run Windows Update again.
---------------------------------------------------------------------
Result:
Microsoft Windows [Version 10.0.16299.192]
(c) 2017 Microsoft Corporation. All rights reserved.

C:\WINDOWS\system32>DISM.exe /Online /Cleanup-image /Restorehealth

Deployment Image Servicing and Management tool
Version: 10.0.16299.15

Image Version: 10.0.16299.192

[==========================100.0%==========================] The restore operation completed successfully.
The operation completed successfully.

C:\WINDOWS\system32>sfc /scannow

Beginning system scan. This process will take some time.

Beginning verification phase of system scan.
Verification 100% complete.

Windows Resource Protection found corrupt files and successfully repaired
them. Details are included in the CBS.Log windir\Logs\CBS\CBS.log. For
example C:\Windows\Logs\CBS\CBS.log. Note that logging is currently not
supported in offline servicing scenarios.

The system file repair changes will take effect after the next reboot.

C:\WINDOWS\system32>
---------------------------------------------------------------------------
Rebooted.
Still fails to install through WU or running the msu file.

--------------------------------------------------------------------------
Windows 10 KB4058258 (16299.214) fails to install with error 0x80073715

Updated Servicing Stack...still not updating.

How to fix Windows 10 KB4058258 error 0x80073715

The affected users on Microsoft community forum claim that no workaround seems to be working for them, all attempts to install Windows 10 KB4058258 results in 0x80073715. Microsoft engineer says that the issue could be related to the broken files or the registry keys.

While there’s no official workaround available, you can try to download the offline installers from Microsoft’s Update Catalog website and manually perform the update. You can also install the latest Service Stacking Update (SSU) from here and retry the update.

If nothing works, we would advise you to wait for the official fix...

---------------------------------------------------------------------------
This worked for another user:

I installed Windows anew using the thumb drive I created. Of course, using the option to keep all files apps and settings. After that, I let Windows update run its course. It found KB4058258, installed it and after the reboot it was on 16299.214.

Downloaded and installed and working ok on my HP laptop seems to be faster

This worked for me:

In place install from downloaded iso file.
Windows10_1709 (16299.15)_x32_x64.iso

Upgraded to 16299.214 from downloaded msu file.
Windows10.0-kb4058258-x64_16299.214.msu

UPDATE
This works, too, but takes as long or longer.

1. Uninstall KB4056892
I had 2 of these. Uninstalled both. Requires a restart.
2. Dism.exe /online /Cleanup-Image /StartComponentCleanup
This takes a long time.
3. Start the regular windows update, to let the OS find its updates (it will reinstall ..892)
It didn't for me & WU found no updates
4. Install KB4058258from downloaded msu file.
This takes a very long time. Wait it out.

dustymars said:

...one old PC just will not install it no matter what...It will not install either by update or download and setup....

My two Intel Core-i3's did the same thing as my one AMD. Update as I described above.