Fixed - KB4058258 Requires a restart to finish installing

We are glad to hear that your PC now is working fine. If you have any further queries in the future, don't hesitate to create a thread here in the community. We will do our best to help you out.

Regards.

This seems a real pain. It has happened on one of my devices (6-year old Core i5) and I'm afraid I am just leaving it to see if the next CU behaves itself. Meanwhile the OS version is shown as correctly updated (16299.214) and the update status is shown as "up to date" even though the entry in update history is still requesting a restart. I've left feedback via the Hub suggesting it would be nice if the status of such an update could be reported unambiguously.

Thanks.

I did try uninstalling and manually reinstalling, and everything in Microsoft's update trouble shooter.  Eventually got it to update by doing an "upgrade" installation from 

https://www.microsoft.com/en-us/software-download/windows10. 

I didn't think that was going to work either, as once the "upgrade" was complete Windows update still had KB4058258 as an available update, but that time it finally installed successfully.

Hi Brian,

Have you tried to uninstall the update and manually installing it as what ukheather, the thread creator did to fix the issue? If not, I suggest that you uninstall the update through Settings > Update history > Uninstall updates > select the update and click Uninstall > click Yes to confirm > Restart PC and reset your update components manually and see if there are any changes:

1. Run Command Prompt as Administrator
2. Stop BITS, Cryptographic, MSI Installer and Windows Update Services. To do this, type the following command:    
   1. Net stop wuauserv
   2. Net stop cryptSvc
   3. Net stop bits
   4. Net stop msiserver
3. Rename SoftwareDistribution and Catroot2 folder. To do this, type the following commands:    
   1. Ren C:\Windows\SoftwareDistribution SoftwareDistribution.old
   2. Ren C:\Windows\System32\catroot2 Catroot2.old
4. Restart BITS, Cryptographic, MSI Installer and Windows Update Services. To do this, type the following command:    
   1. Net start wuauserv
   2. Net start cryptSvc
   3. Net start bits
   4. Net start msiserver
   5. Restart your computer and try to install Windows Update.

For more information regarding on how to reset Windows Update components, kindly refer to the article entitled "How do I reset Windows Update components?".

After resetting the update components, download the update and install it from Microsoft Update Catalog.

Let us know how it goes.

Regards.

If you think this was useful, feel free to "mark it as an answer" to help those who are facing the same problem.