Windows update can mess up sometimes. Even there is an option in Windows 10 for attempting to fix this issue, in my experience it isn't as good as old solutions found on TechNet.
Anyway, if you have similar Windows Update issue like myself, you may want to use the script found on this TechNet article at:
https://gallery.technet.microsoft.com/scriptcenter/Reset-Windows-Update-Agent-d824badc
