email intermittently blocked by other servers

Hi I have a server, small business server 2003, I am running exchange 2003, My server sends mail to most addresses, however intermittently some firms report that mail doesn't arrive.

One in particular says my mail is detected as spam by their servers for the following reasons.
•      Bad reverse DNS
•      Bad helo
•      Bad received header

When prompted for more information the csc helpdesk who maintain the other server gives me the following...

2011-03-17 08:00:45 1Q0BsA-0002dH-AW H=(mail.domain.com.au) [203.39.207.154] F=<sender@domain.com.au> rejected after DATA: Rejected with an evaluation score of 30 with  bad rvdns, bad helo, ctld helo, single hop, msgid dnir, bad rcvd header

I ran tests from DNS STUFF and Microsoft Exchange Server Remote Connectivity Analyser and they both passed.

I am tempted to write this off as their overly zealous SPAM manager / IT policy, but would like to rectify the issue.

Experts Please Advise.

Carl.
carlnysAsked:
Who is Participating?
 
quinksConnect With a Mentor Commented:
You'll need to ask whoever provides your Internet access to set up a 'reverse DNS' record. This makes the IP on which you are match the name of the server that's sending.

Furthermore, this will need to match the mailhost name on the Exchange server. This will take take of the reverse DNS and the HELO.

As for the header, it may help to paste a copy of the mail headers here.
0
 
carlnysAuthor Commented:
Thankyou, I am arranging that now, I will accept as solution if it works.... Is there any reason this particular recipient has issues and most other dont?

Kind Regards,

Carl.
0
 
m_walkerCommented:
Is there any reason this particular recipient has issues and most other dont?

Most dont care and accept the an server can appear to be more then one host.
0
 
quinksCommented:
Some just have more stringent servers than others - any email to any recipient on that mail server would be subject to those stringent requirements, and most of the time they do work.
0
 
carlnysAuthor Commented:
Cheers, greatly appreciated.
0
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.