Exchange 2003 Delivery Status Notification (Failure)

We are using Server 2003 (SP1) & Exchange 2003 (SP2) utilizing POP to access our email host to download emails and distribute to the Exchange users who are using Outook 2000 to access their exchange mail boxes.
We were working without any problems until we switched email hosting services.
Once I changed the DNS Servers on my Registrars site to the new hosting service we began having random email receiving problems.

Delivery Status Notification (Failure)
This is an automatically generated Delivery Status Notification.
Delivery to the following recipients failed.

Notepad Details:
Reporting-MTA: dns;
Received-From-MTA: dns;
Arrival-Date: Tue, 26 May 2009 11:07:09 -0700

Final-Recipient: rfc822;
Action: failed
Status: 5.1.1

I have already tried to re-register the imbreg.exe without success. It doesn't appear to "execute".
I do receive an Event Error of 1071.

Again the Failed Delivery Notification started immediatley after  changing  email hosting services.
The hosting account is an "Email only" account.

Any advice or direction is appreciated.
Thank you,
John B
Who is Participating?
shahsejalConnect With a Mentor Commented:
Please check "Default SMTP Virtual Server"  > "Delivery" tab > Advanced > Configure
If there is DNS IP of old email hosting service provider is present, then remove it. The restart Microsoft Exchange routing engine service and SMTP services. Also run ipconfig /flushdns & ipconig /registerdns commands (if Exchange server is not a DNS server).
On the DNS server check the forwarders and restart the DNS service.
jbarettaAuthor Commented:
Thanks for responding shahsejal,
There is not a DNS address in the Delivery tab>Advanced>Configure contained in the SMTP Virtual Server.

Would it help to place the DNS of the new Email Hosting Service?

I did performed the actions you mentioned:
restarting Exchange routing & SMTP Services
Iponfig /flushdns    and  ipconfig /registerdns  commands
Since the mail servers were the same and did not change with the new host the above items seem like a good idea.

This Server is not a DNS Server.

I'm at the Server will be about 10-20 minutes before I know if the above items rectified the situation.

I'll let you know,
Thank you for your time,
John B
jbarettaAuthor Commented:
Unfortunatley this did not eliminate the problem.
Any other suggestions?
John B
Has Powershell sent you back into the Stone Age?

If managing Active Directory using Windows Powershell® is making you feel like you stepped back in time, you are not alone.  For nearly 20 years, AD admins around the world have used one tool for day-to-day AD management: Hyena. Discover why.

Then is there any 3rd party software installed? If possible try to uninstall it only to compare the results
We may also use Nslookup to check if the MX record is resolving to the correct IP address for the remote domains.
jbarettaAuthor Commented:
Thanks shahsejal,
I'm not sure what you mean by "3rd Party" mean another smtp/pop program?
There is another program that sends out emails using one of the user's email accounts to authenticate but that program was installed weeks before the delivery status notification problem begin occurring. It happend immediatley after switching hosts over the weekend.
I did perform a nslookup >type set=mx > and received the following:
non-authoritative answer:  MX preference = 5, mail exchanger =

I have set both the DNS IPs for mail.intlfarm in the "Default SMTP Virtual Server"  > "Delivery" tab > Advanced > Configure settings without resolution.
The problem is random and the Delivery reciept failure errors always occur with users in the cc fields.
Event id 1071 is present in the event viewer/ application log

jbarettaAuthor Commented:
Thanks shahsejal,
The work around of adding as an available email for each user is what I did to "work around" the issue.....obviously it's just a work around.
I have not found a "Solution" or a way to "solve the problem" as of yet.
Thank you for your time.
John B
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.