DNS problem or what?

[banjojo]

I'm having troubles with my qmail server. I can send email to most of the mail servers however on some sites. I can't I ranged the ISP they told me its an DNS issue however. I checked the checklist (my personal checklist) if I have incorrectly configured the DNS

I have an A,PTR,MX,SPF records on my domain name. For domain.com mail.domain.com.

What else did I miss out?

I've followed this
http://www.saas.nsw.edu.au/solutions/dns.html
http://postmaster.aol.com/trouble/

[Donboy]

There should be a message in your logs that tells why mail is getting rejected. Look for it under /var/log/qmail. The DNS problem they are talking about could be your reverse DNS doesn't exist? You didn't provide a real domain or an IP address so only you can know this.

[jms1]

http://tinyurl.com/zf2y

without being able to look at the real DNS records involved, there's no way we can help you.