exim issue... dns related I think

[someprogr]

Hello, I'm having an issue using exim.

First let me explain this:

when I telnet into my exim server, I can HELO fine.

I type in MAIL FROM: mike@perfectshack.com (we'll use perfectshack.com as an example since it seems to be an address that doesn't work). I get an OK.

I type in RCPT TO: john@ibm.com (doesn't really matter what I type here).

This is where it freezes. After running an exim debug, it turns out that it takes 6.5 minutes to get dns MX records for perfectshack.com. After the 6.5 minutes it reports back OK. This is obviously unacceptable.

ok... so i run an nslookup to determine whats going on.. nslookup reports back to me almost immediately (unlike the 6.5 minutes exim took to look it up), but does something unusual: nslookup states, ;; Truncated, retrying in TCP mode.

I think that is related to my 6.5 minute delay with exim looking up the MX records for perfectshack.com.

This is an issue because this happens with some domains. It starts to pile up resulting in 2000+ domains which don't want to go through exim, all producing this "truncated" crap when I check it with nslookup.

Any help would be greatly appreciated. Thanks.

[Lazydog]

What DNS servers is resolv.conf pointing to?
What is the domain that take for ever to resolve?
Can you provide any DIG output?