Maybe a proxy issue? Have you called up county and checked everything is ok their end? Also you may want to try using a Windows 7 machine, going through the same proxy etc... see if this replicates the issue if it does it's most likely a problem with your internet connection dropping out. I've never heard of this issue when using Windows 8.1
We are using a proxy server, but the issue isn't present when using any other OS or version of Windows (with the same proxy) - and again I know home users with the same issue not using a proxy.
I have this morning changed the search provider from Bling to Google and still had the issue which is why I've know resorted to putting this post online... I don't think I actually came out of IE when I made the change so I'll try then and see if it continues!
I've re-set IE back to Default / Restarted / Re-Added Google as Search (and tried disabled the search provider fully) - I've made the changes to Googles DNS servers temporarily and I'm still getting the same problem.
Other browsers work OK - Firewall is no over-aggressive - and again, it just seems to be with 8.1 and IE11
I "think" I've found a bit of a pattern... and I'm just playing around now to see if it resolves the issue.
I've noticed that with "Autocomplete" on for web address, the problem tends to happen as I start typing an address e.g. www.go then autocomplete shows up www.go(oogle.co.uk) in the list and I press the down arrow to select the suggestion without having to finish the whole address.... I then get the error page... if I refresh it works.
I've disabled autocomplete for now so I have to type in the whole address and so far seems ok but I don't want to speak to soon.
That's how the autosuggestion feature is supposed to work, but it's unclear as to why you're having to refresh the browser for it to work. As you say, it may be something to do with IE11. Have you applied any updates to it recently? You could try uninstalling an update.
Install CCleaner, clean our registry files and all temporary internet files. Restart computer check back sorted Just replicated the issue here and this seemed to have fixed the problem hope this helps!