I'm getting about a 25% success rate on Edge and Chrome - same problem - same message
I tried setting different DNS in my network adapter and it seems to help - sometimes. The connection seems to still be kind of slow - but I don't get the error anymore (at lest not yet).
Googles public DNS Servers are 8.8.8.8 and 8.8.4.4
You have to change the DNS Serer Address in the IPv4 network properties for your adapter.
UPDATE - still had problems enough that I fell back to Windows 8.1 - then I find that the process has screwed something up with it, when I am on the Windows Interface, it locks up.