Updating Windows Update the way that you did in Safe Mode is the most commonly recommended fix for this issue that I can find. We can do an even deeper reset of the Windows Update, but that gets very complicated and is a lot of work. Before we try that, however, you may have a tool that can resolve your issue.
Microsoft is phasing out the Windows Troubleshooter tool and it is not found on all machines. However, it works fine, and if you have the option we can try it. In theory, what we already did should cover what it can do, but it is definitely worth a shot.
- Choose Start and type "settings". Open Settings.
- Open System.
- Open Troubleshoot.
- Open "Other troubleshooters".
- If it exists, open the Windows Update troubleshooter and walk through the wizard.
If this does not work, then we are looking at a much deeper and more complicated Windows Update repair or resetting the computer.
Regards,
David N.