I've got BIND (9.2.3) set up in a chroot jail, per Fedora Core 2, which I'm running it on. I've applied a couple of fixes to the default FC2 config, to get correct time zone for logs etc.

Trying to get Exim configured, I found that Exim cannot verify recipients prior to sending, and this turns out to be due to the fact that MX record lookups don't work. I can do A record lookups just fine, and from another machine at a separate location I can successfully lookup MX records.

Machine which is broken:
Machine which works:
Anyone know what I might be missing?

I'll refrain from posting config data for now (in the hope that it's caused by something obvious!), until someone asks for specific details.

Thanks for listening!

--Neil.

I too could "dig" the MX and A records for your domain. It is very likely a nameserver problem.
Try with a different nameserver.

Thanks, p, you were right. It works just fine when I query working nameservers!