Whenever I open the search window, it attempts to connect to something and then displays the said message. And if I disable web search, Cortana / SearchUI keeps refreshing itself causing the search window to close.

I've run sfc numerous times and even reset the PC about 4 times already.

Windows 10 Pro TH2 x64.

Any idea?