I resolved the issue by following the advice about changing the DNS. First flush the DNS cache as explained earlier in the power shell or command prompt. Then I went to my network adapter properties Control Panel>Network and Internet>Network Connections. In may active connection right click and properties. Under Internet Protocol Version 4 (TCP/IPv4), select and properties when the properties becomes highlighted.
Then under DNS settings, change from automatic to use the following and enter 8.8.8.8 and 4.4.4.4. Hit OK and close out. wait a couple of minutes and then try windows updates and it will work. All my apps from the app store updated too!
No need to reboot and no need to fiddle with your router settings (BTW i am on BT).