This issue was cause by our upstream provider for this host having a DNS outage. No status page update either, of course, but not hard to workaround which we have done.
Every status page is a lie, it's just a matter of degrees.