I may be repeating other posts here, but sometimes the updater gets "confused". Follow the instructions here exactly and it should put you right.
- Scan and repair system files
Open an Elevated Command Prompt - press the keys Windows + X and selecting Command Prompt (Admin).
Run the following command: sfc /scannow
(This scans the integrity of all protected system files and repairs files with problems when possible. It will take a few minutes but it has a progress indicator.)
- Troubleshoot and repair Windows Update
Open Troubleshooting from the Control Panel.
Select System and Security and from this screen choose Windows Update - Resolve problems that prevent you from updating Windows.
Select - Troubleshooting and repairing Windows Update -Run it as Administrator, otherwise it will ask you to do so on the next screen, then it will try to resolve issues it finds. Usually it finds some stuff to fix.
Don't skip this step, no matter how bad you want to.
Run Windows Update
You will see that your update history has been wiped out completely and even those updates will be found that you previously chose to hide. Install the updates you need, chances are it will work just fine. After you're done, probably you better reboot again, most updates will ask for it anyway.
If this trick doesn't solve your problem, I'm not sure what will, but it always helped me out so far.