Question : No Greeting From Remote Host

Below is a list of errors that a client has been recieving. The emails at one point were coming through. At one point it seems a client machine on the network had a virus and starting sending out emials through port 25. I created an exception under our firewall to only allow email from our exchange server. It seems maybe after shutting down the port that this started happening. Maybe not? We also run Symantec spam protection on the exchange side and I also have inteligent message filtering turned out at a scl level of 9.  Any suggestions on how to track this down and get the emails that were coming through to again be recievable?


This is an informative message sent by mail.eimchicago.com.

The server was not able to deliver your email message

  Subject: Re: March Ad
  Date: Wed, 04 Feb 2009 13:57:30 -0600



to the following addresses:

  .com> (mail.hotelsaxchicago.com: No greeting from remote host)


This is an informative message sent by mail.eimchicago.com.

The server was not able to deliver your mail message

  Subject: Re: Reschedule Envisionit
  Date: Wed, 04 Feb 2009 18:29:00 -0600



to the following addresses:

  .com> (mail.hotelsaxchicago.com: No greeting from remote host)


This is just a temporary error. The server will continue to attempt to deliver the message. If the message cannot be delivered in the defined time limit you will be informed again.
This is an informative message sent by mail.eimchicago.com.

The server was not able to deliver your email message

  Subject: Re: Reschedule Envisionit
  Date: Wed, 04 Feb 2009 18:29:00 -0600



to the following addresses:

  .com> (mail.hotelsaxchicago.com: No greeting from remote host)

Answer : No Greeting From Remote Host

I have been trying to recieve emails from this particular group for some time, some of them come through and some do not. What am I missing here?
Here is more info on the Trace Route. My server is mail.hotelsaxchicago.com, public IP is 66.147.167.67.

C:\Documents and Settings\joshy.ACCOUNTING>tracert mail.hotelsaxchicago.com
 
Tracing route to mail.hotelsaxchicago.com [66.147.167.67]
over a maximum of 30 hops:
 
 1    20 ms     7 ms     4 ms  207.88.53.161
 2     8 ms    10 ms     5 ms  ip65-47-181-141.z181-47-65.customer.algx.net [65
.47.181.141]
 3     5 ms     6 ms    11 ms  router.wbs.net [207.88.172.1]
 4    44 ms    13 ms     6 ms  71.5.171.33.ptr.us.xo.net [71.5.171.33]
 5     5 ms     6 ms     5 ms  te-3-1-0.rar3.chicago-il.us.xo.net [65.106.1.42]
 
 6     6 ms     7 ms     5 ms  207.88.13.5.ptr.us.xo.net [207.88.13.5]
 7     6 ms     6 ms     5 ms  te-4-2.car3.Chicago1.Level3.net [4.71.100.45]
 8     6 ms     7 ms     6 ms  ae-24-54.car4.Chicago1.Level3.net [4.68.101.104]
 
 9     6 ms     6 ms     5 ms  te-4-1-73.rp0-5.chcgilca.Level3.net [4.68.63.14]
 
 10    6 ms     8 ms     5 ms  216.140.15.157
 11    7 ms     8 ms     6 ms  g1-2-0.core1.chi.foc.broadwing.net [216.140.14.1
34]
 12    16 ms    19 ms    23 ms 66.147.167.65
 13    *        *        *     Request timed out.
 14    *        *        *     Request timed out.
 15    *        *        *     Request timed out.
 16    *        *        *     Request timed out.
 17    *        *        *     Request timed out.
 18    *        *        *     Request timed out.
 19 ^C


I posted this request automatically using the "Request Attention" feature.