ちなみに、
# host -t mx example.com
Host example.com not found: 2(SERVFAIL)

でした