Exchange 2007 outside connection failed to connect

[Sross176301]

I have exchange 2007 set up in 4 roles:edge,hub,access,CCR. I can send mail internally and reply. When I send mail to my gmail account I get a response that my server did not accept the connection. Here is the output from gmail:

This is an automatically generated Delivery Status Notification

THIS IS A WARNING MESSAGE ONLY.

YOU DO NOT NEED TO RESEND YOUR MESSAGE.

Delivery to the following recipient has been delayed:

stephen.r@stephenstarring.com

Message will be retried for 2 more day(s)

Technical details of temporary failure:
The recipient server did not accept our requests to connect. Learn more at http://mail.google.com/support/bin/answer.py?answer=7720
[starring.stephenstarring.com. (0): Connection timed out]

----- Message header follows -----

Received: by 10.210.23.3 with SMTP id 3mr6525033ebw.23.1225324403853;
Wed, 29 Oct 2008 16:53:23 -0700 (PDT)
Received: by 10.210.57.15 with HTTP; Wed, 29 Oct 2008 16:53:23 -0700 (PDT)
Message-ID: <d3bd75e50810291653o9537429rdceeff96426dd239@mail.g mail.com>
Date: Wed, 29 Oct 2008 16:53:23 -0700
From: "Stephen Ross" <sross176301@gmail.com>
To: stephen.r@stephenstarring.com
Subject: test
MIME-Version: 1.0
Content-Type: multipart/alternative;
boundary="----=_Part_18140_20431375.1225324403846"

[DShack]

My guess is that you don't have an RDNS record created, or that your IP address is in a subnet that's been marked "dynamic" by some higher authority. Some of the biggest ISPs like AOL and Google have been tightening their restrictions to cut down on spam, and either of those things could cause them to block your email.

When I set up a client, I typically also set them up with a 3rd-party spam filtering and mail queueing service that they also use as a smarthost for outbound mail. That removes the need for me to worry about these sorts of things.

I should also point out the real possibility that you've merely been greylisted, meaning when your server attempted to deliver at Gmail, their server said "Not right now, try again later." Servers do this to deter spammers, since a spamming server won't usually come back, while a valid mail server will retry delivery later on at a regular interval. When your server reattempts delivery in a greylisting situation, the recipient server will then allow the delivery and put you on a list of valid sending servers so that you are unlikely to be greylisted again. Hope that helps.

[Sross176301]

DShack, I watched your Exchange video maybe my post is misleading. I can send to GMail it's when I reply the message does not come back and I get the NDR I had in my post. I had Time Warner create a RDNS record. when I use putty tel to conect it connects but I have to use the IP of the edge server or the name of the edge server. I don't have it in a DMZ so there is only one adapter with the DNS IP of TW. So when I reply back to the gmail message they say that my server does not accept their request for a connection. I was able to use the Putty Tel to send a message like the video. I feel like I'm a few clicks away but no cigar can u help. Thanks

[Sross176301]

Because I have an edge server I had to change my A Record to the name of the of the edge and then change the MX record, now its working. Thanks for your help.