Your device is at risk because it’s out of date and missing important security and quality updates. Let’s get you back on track so Windows can run more securely. Select this button to get going:

Absolutely FANTASTIC!!  This tool fixed everything!!!  Thank You!!

Russ

TL;DR - Download Tweaking.com windows repair tool here.

Pretty self explanatory.

The tool will run automatically after installation. It will look intimidating at first, but bear with it. Skip the initial "pre-repair" and go straight to "jump to repairs" (big button in middle) or "repairs main", second tab upper left.

Then click Preset Windows Update (lower right tab). It will load up and if youre not in safe mode ( i did it without being in safe mode ) it will ask you to click, "I understand the warning". After that click start repairs.

Takes about 5 minutes, at least for me it did, it will go through 9 jobs and then ask you to restart/reboot the computer.

Then try windows update again. It should work. For me, it said windows was up to date. So im not sure why it kept telling me my device was at risk and not showing any updates if I already had all the updates. Probably just a bug.

You can delete KB4058043 if you dont use the windows store ( i dont ). It fixes issues with store stability, downloading when it shouldnt and other issues.

KB4073290 is for older AMD cpu users... how old, i dont know, im running a ryzen 7 so it doesnt apply to my system and did not fix anything. This in response to R. Anthony post.

Major geeks .com is your friend. A lot of useful 3rd party tweaks and tools there. All i did was search "Windows 10 update fix" scrolled down and found one, it said in the description it was no longer supported (probably still works though) and to use the tweaking .com window repair tool.

youre welcome

It also fixed an internet connection issue i was having to. After turning on the computer, the network connect icon would have the yellow triangle with exclamation icon on it and it would take about a minute or so before it would connect. When it should just be connected.

anyways, hope this helps some people out. You can uninstall it afterwards or just create a folder titled "Utilities/Utility" and keep it. Furthermore, dont keep anything important on your computer. If you have to, go buy a usb flash drive, theyre like $30 for 128g usb 3.0 and keep everything important on it and all these useful utilities in case your system messes up again.

Thanks AnthonyMcCoy1! I already had January cumulative update installed when I found my issue but installing the latest (May cumulative update) appears to have resolved the issue!

Windows Update status is now back to green checkmark instead of the red warning text!

No problems

Thanks

lev

1/6/18

Whenever I try to,Check for Updates it shows This error.

Windows 10 

Yes, a similar problem that I had.  It looks like there is more than one solution provided in the thread, but the way I solved it was to create a new user id on the machine and set it as an admin user.  I then rebooted and logged in under the new id.  Then went back to Windows Update and let it do its thing.  The updates were applied and the errors went away.  After everything looked good, I removed the temp user id from the machine.