So you ran the update troubleshooter in Control Panel and it gave you a message about Microsoft being a restricted site? If it did show that, open IE and look in the Internet Options Security, highlight Restricted sites and click on the Sites button.
If the VideoCOP redirect was not a one time event, you may have some type of adware or malware on your system.
I am having the same problem. I have followed all the suggestions on this forum and other. I have ran multiple antivirus programs and antispyware programs to no avail. I navigated to HKEY_LOCAL_MACHINE\Software\Policies\Microsoft\windows\Windows Update > but WindowsUpdate does not exist. Could this be my problem?