I have a Server 2003 Standard Edition, and its running Exchange 2003. AD is on another server as the DC, DNS, and DHCP. One of my users is trying to send an email to someone and getting this error message.
server name #5.7.1 smtp;554 5.7.1 DXNS3 167.206.184.226: Message refused. Your host name dosen't match with your IP address: server name
Reverse DNS is configured by your ISP.
Put your domain in to dnsreport.com and see whether it flags anything in the mail server section.
Simon.