Moral of the story.

Sometimes you think your Internet connection is flaking out and/or your servers are not responding and it turns out to be the DNS servers timing out and having to go to the second or third backup on every name lookup. And then you change those settings to something speedy and all is right with the world. Ahh. (More often, it's the former, though.)