Not receiving email from yahoo, gmail, aol,, hotmail, etc...

Recently we upgraded from a Frame-relay T1 to a AT&T MIS T3. Our DIA service  (IP Block) was moved to this new router and the same exact routing statements were setup there as well. The configurations are exactly the same between the old router and the new. The only thin I changed on my PIX 515E was the new IP address and static routes. Our email leaves out of a Charter Cable Modem and incoming email is coming through the T3. The MX records did not change. There are PTR records for the cable modem and T3. I can telnet to our spam device on port 25.  The problem that i am having is that i get email from dell, att, charter, but noting from gmail, yahoo, hotmail,, etc...
Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

csltAuthor Commented:
Here is a header from a NDR:

Received: by with SMTP id l19cs35581ybd;
        Tue, 6 Apr 2010 12:55:33 -0700 (PDT)
Received: by with SMTP id q14mr8409378ybf.140.1270583733323;
        Tue, 06 Apr 2010 12:55:33 -0700 (PDT)
MIME-Version: 1.0
Return-Path: <>
Received: by with SMTP id q14mr13579422ybf.140; Tue, 06 Apr 2010
      12:55:33 -0700 (PDT)
From: Mail Delivery Subsystem <>
Subject: Delivery Status Notification (Delay)
Message-ID: <>
Date: Tue, 06 Apr 2010 19:55:33 +0000
Content-Type: text/plain; charset=ISO-8859-1

This is an automatically generated Delivery Status Notification



Delivery to the following recipient has been delayed:

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 
[xxxxx.cityxxxxx. (10): Connection timed out]

----- Original message -----

MIME-Version: 1.0
Received: by with HTTP; Mon, 5 Apr 2010 11:08:19 -0700 (PDT)
Date: Mon, 5 Apr 2010 11:08:19 -0700
Received: by with SMTP id q14mr6902190ybf.140.1270490899345;
      Mon, 05 Apr 2010 11:08:19 -0700 (PDT)
Message-ID: <>
Subject: adas
From: aaaaa <>
To: aaaaaa <>
Content-Type: multipart/alternative; boundary=000e0cd754c8bef37b04838136a8

You say the IP block was moved, then you say "was the new IP address " 

The bottom line is, the IP address that you MX references - did this change? If so, you need to update your MX record.

I think you may have given your domain in the question there, and I tried to connect to your MX and could not. smtp.citxxxxxx

csltAuthor Commented:
a new static IP was given to us and we own a class C that is routed to our new router. the MX record resides in that class C. The only changed on teh network is the IP address of the internet connection from AT&T
Determine the Perfect Price for Your IT Services

Do you wonder if your IT business is truly profitable or if you should raise your prices? Learn how to calculate your overhead burden with our free interactive tool and use it to determine the right price for your IT services. Download your free eBook now!

You hav a Class C.

Ok, well xxxxx.cityxxxxx points to xx.xx.xx.11

That IP does not have port 25 open.

Either open port 25 on that IP or change to whatever IP you have configured for inbound mail.

Possibly create an allow rule or whitelist on the spam device to test with for gmail
csltAuthor Commented:
Cisco pin-pointed the problem. It is AT&T. there is a major routing issue for my circuit.

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
csltAuthor Commented:
I figured it out with AT&T SUpport
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.