We are experiencing more users contacting us telling us they are getting NDR's when trying to send us e-mails.
Exchange 2000 SP3, fully patched
Server is also a DNS and WINS server
AD with GC on this server also
No reverse DNS setup but did setup our PTR records correctly with Network Domain. We did this when we where experiencing the same problem that is now being reported to us when we tried to send to the .GOV domain.
I want to say to the mailers that it is due to their configurations but want to pass it by the Experts first.
Here is my DNS Report