I am having similar errors. I have done both the "built-in" Windows Update troubleshooter which is located in Control Panel, as well as, used the diagnostic tool available on Microsofts website. Both options indicate that they found the "errors" and "fixed" them....however, I still cannot use Windows Update. It just hangs while trying to connect....