Mail sent from that box fails with "Name server timeout" and goes into the queue. However, flushing the queue with sendmail -q delivers the mail without a hitch. So this will get the mail delivered while we figure out what the hell the problem is, because its similarly configured companion does not need this kludge.