New ip address on Exchange causes problem.

I was changing IP addresses for my Exchage servers. After that I get this error every time when I try to send email to domains who are not on my exchange server:

Your message did not reach some or all of the intended recipients.

      Subject:      Test message
      Sent:      12.7.2009 23:07

The following recipient(s) cannot be reached:

      tsc@simnet.is on 12.7.2009 23:07
            There was a SMTP communication problem with the recipient's email server.  Please contact your system administrator.
            <dora.tsc.is #5.5.0 smtp;550 #5.7.1 Your access to submit messages to this e-mail system has been rejected.>
soffcecManagerAsked:
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.

QuetzalCommented:
New external IP addresses?  If so, are the ip's blacklisted from prior user of the addresses?  Do you have a an SPF rec for the domain pointing to the old addresses?
0
soffcecManagerAuthor Commented:
My old addresses was 194.105.237.x and the new ones are 157.157.162.x

I dont have SPF rec for the old address , my SPF rec applies to DNS name.
fe. v=spf1 a:sleggja.grundarfjordur.is -all
0
Alan HardistyCo-OwnerCommented:
Are you sending out via a Smart Host?  If you are, they need to know your new IP Address.
Your mail is being filtered by a 3rd party on the way in - I am guessing you are sending out via a Smart Host.
Talk to your ISP / Smart Host and get then to accept mail from your new IP address.
0
Learn SQL Server Core 2016

This course will introduce you to SQL Server Core 2016, as well as teach you about SSMS, data tools, installation, server configuration, using Management Studio, and writing and executing queries.

Learn More!
soffcecManagerAuthor Commented:
I am trying both Smart host and no Smart host, but with the same result.
0
Alan HardistyCo-OwnerCommented:
Check your IP on the following http://www.mxtoolbox.com/blacklists.aspx
 
0
Alan HardistyCo-OwnerCommented:
Have you tried telnetting to mail.simnet.is on port 25
Start, run, (type) cmd (enter)
telnet mail.simnet.is 25 (enter)
Follow this document for the rest of the commands to use for testing
http://support.microsoft.com/kb/153119 
0

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
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
Email Protocols

From novice to tech pro — start learning today.