DNS problem: SERVFAIL looking up A for mysql.xavamedia.nl

While trying to create a certificate for mysql.xavamedia.nl, I get the following error:

DNS problem: SERVFAIL looking up A for mysql.xavamedia.nl

However, looking up this domain seems to work fine for me; looking it up on https://www.whatsmydns.net/ seems to work fine in all locations; and some random folks in #letsencrypt IRC could also resolve it just fine. Any clues what the problem might be here?

After digging into this some more, I opened https://github.com/letsencrypt/boulder/issues/1411.