SMTP could not connect to the DNS server

We are running Exchange 2003 on a Windows 2003 server in the office.  Everything has worked fine for the past 5 years until we switched ISPs.  We replaced an XO T1 with a T1 from Broadview ATX.  Incoming email works fine but no outgoing email is going out.  On the Exhcange server the following event log keeps coming in...

EVENT ID: 2012
SMTP could not connect to the DNS server ''. The protocol used was 'UDP'. It may be down or inaccessible.

the is the old XO DNS?  The network card on the server does not show that IP?  Why is that IP still showing up?  Where can I check and remove this?  

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.

Exchange SMTP virtual servers can specify DNS servers.

Have a look here:

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
You can check the External DNS Servers on your Default SMTP server in ESM.

Go to First Admin group,servers,<server name>,protocols,SMTP

the right click on the default virtual server and properties.

go to the delivery tab and the advanced button.  Then select configure external dns servers.  

Change the server addresses in there to new DNS Servers.

if they are not configured then check your DNS server's Forwarders

(As referred to in the link I offered!)
cgriffith4Author Commented:
Glad to help :)
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
Active Directory

From novice to tech pro — start learning today.