I initially though it was Malware or Spyware or Virus related so I was a bit puzzled after running my usual assortment of tools (Malwarebytes , Super Antispyware and others...) as to why Windows update would still not run.
It turned out that the some dll files were not longer registered ( possibly from some older previous infection )
To get Windows Update working again I opened a command prompt and ran the following
regsvr32 wuapi.dllregsvr32 wuaueng.dllregsvr32 atl.dllregsvr32 wucltui.dllregsvr32 wups.dll
After each of the above there should be a message about successfully registering the dll.
Once they were all registered Windows Update worked again.
As usual this may not be the only way to solve the issue but "It Fixed It for Me"
For more of my "It Fixed it for me" articles please click here.