Email sent to SBCGlobal accounts delayed, all others ISP's accepting properly

In an Windows 2008 r2 domain with Exchange 2007, all email to clients from are being delayed.

Here is the message being received by most employees:
Delivery is delayed to these recipients or distribution lists:
xx (
Subject: Invoices
This message has not yet been delivered. Microsoft Exchange will continue to try delivering the message on your behalf.
Delivery of this message will be attempted until 11/12/2015 11:54:32 AM (GMT-06:00) Central Time (US & Canada). Microsoft Exchange will notify you if the message can't be delivered by that time.

No error messages are received. The Exchange queue is backed up for SBCGlobal only, no problem with any other domain

Has anyone else begun receiving this delay?
LVL 25
Tony GiangrecoAsked:
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

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.

Mark BillExchange, AD, SQL, VMware, HPE, 3PAR, FUD, Anti MS Tekhnet, Pro EE, #1Commented:
Its a DNS issue not not an issue with wherever you are sending mail from(where your mail server sends the mail) is not able to do DNS efficently for the domai nname your having issues with or your using active directory for mail dns which imo you should not be this is a bad setup. Either way its a DNS issue.
Mark BillExchange, AD, SQL, VMware, HPE, 3PAR, FUD, Anti MS Tekhnet, Pro EE, #1Commented:
Mainly for inbound mail but it will definetly help with viruses spamming and you will not have DNS issues such as this ever, but we should be using a company like Mimecast to send and receive our email. They will filter out all the junk, alert you to someone hacking you if they are spamming lots of things. There are lots of other companies who provide this service.

If you look at your send connector where is it sending mail from?
Dave BaldwinFixer of ProblemsCommented:
SBCGlobal email is actually operated by Yahoo and has been for years.  Yahoo email is occasionally impossible to get thru to.  They have strange rules.  Sometimes I can get to my Yahoo account and sometimes they block an email address I have been using for years.
Tony GiangrecoAuthor Commented:
The domain was actually greylisted by SBCGlobal. No DNR's were received so we had no definative message to determine what caused the issue. After contacting ATT, they removed the greylisting and mail flowed immediately.

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
Tony GiangrecoAuthor Commented:
I found a solution myself.
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.