I have Win 2003 Server and Exchange 2003. I also have a proxy as my firewall. I have direct SAT via STP singapore. Upon a recent Routing Issue, my Internet service was restored and External Email Service never restored. My Internal EMail is ok. I cannot sent and Receive Emails externally.

When I use MXToolBox and use Mail Diag, it displays error msg “Reverse DNS FAILED! This is a problem”.