I got the same error code 80080005 (Windows could not search for new updates: Windows update encountered and unknown error). I tried change in update setting, ran fix it, uninstalled antispyware (malawarebytes) and antivirus (Norton)........nothing worked. My system is home premium X64. Any help is greatly appreciated. Thank you in advance.