I had this problem for months. I tried all the suggestions offered by people online. I did microsoft's troubleshooting list. Nothing worked. Then I stumbled across something on CNET. I used the free-yes -free Hitman Pro 3.5. The 32 bit. It found a rootkit, hidden driver and BAM windows update was back!!! Must reboot first. I found this by searching redirtecting from google not the error code as I had been. I normally don't post on boards but, I know how frustrating this is. It Worked! Try it and good luck!!!