One of the DNS servers for our hosts was down, and thus all attempts to resolve domain names failed. The configuration on our servers used only this single nameserver. However, they should have been using more than one, to protect against an outage of a single server. The servers will be updated to use this redundancy.