I saw a host-unreachable error once yesterday, but couldn't reproduce/repeat it. A possible (likely?) scenario is a temporary connection/routing issue that got cached by OP's browser, and they didn't force-reload the page, therefore getting a cached error page instead.
Whenever you get an error page, simply reloading the URL will not always do a full reload attempt. For example, with Firefox, you need to do Shift+Ctrl+R (instead of just Ctrl+R) to bypass the cache and do a real full page reload.
(The underlying technical detail: when the error is displayed as a HTML page instead of simply passing a brute HTTP error to the client, the error HTML page is cacheable. Those creating such pages should ensure the server includes Date: and Cache-Control: HTTP headers to explicitly disable caching such error pages (HTML <meta element http-equiv="Cache-Control" content="..." may not suffice for all browsers), but many proxies do not bother, leading to the kind of issues OP is seeing.)