Undeliverable e-mail

Check the new IP if its blacklisted : http://mxtoolbox.com

I ran all the tests at mxtoolbox.com and the IP Address was not black listed, everything looked good.

It takes about 24-72 hrs for the MX to be updated with all internet DNS server.
So you need to wait :)

Check inbound and outbound email flow with
www.exrca.com 

- Rancy

Here is a idea:

Could be you are trying to relay your messages to another server you are not allow to relay.

Do you have a PRT record created for your server?  Did you run Exchange troubleshoot analyzer?

I just ran ExRCA test and received the following error, everything else passed;

Attempting to find the SPF record using a DNS TEXT record query.
       ExRCA wasn't able to find the SPF record.

I'm not sure what this is looking for.

I have another mail sever running with a different IP Address, we have not migrated the the mail folder to this server yet. But I did set up an MX record for this server it is a different IP address could this be causing the problem?

Did someone disable the MTA?  Check the following:
http://support.microsoft.com/kb/284204
scroll down to the section for 5.3.0

It is not necessary to have an SPF record (but it's certainly not a bad thing to have).

Your MX records are only used when delivering mail to you, it wouldn't affect your server delivering to others.

The MTA Service is running, I don't know what else I need to check but we have not changed any configurations

Once you change MX it takes 24-72 hrs to replicate between all Internet DNS server .... till then we have to wait

If you able to manually telnet and drop email just wait :)

Check all Microsoft services to be running

- Rancy

I'm not sure what you meant by telnet and drop email. Our Reverse DNS has been replicating over 24 hours. Our A record and MX record were set last Wednesday. Will reverse lookup take that long?

If they were set last Wednesday they would be updated .....
http://www.wikihow.com/Send-Email-Using-Telnet


- Rancy

When I try and telnet when I get to RCPT TO: email@address I get the following;
501.5.7.1 Unable to relay for email@address

Do you have a Send connector created ?
Is anonymous checked on permissions tab in Receive connector ?

- Rancy

In My virtual SMTP Connector anonymous is checked , but I have nothing configure directly as a send or receive connector unless I don't know where to look. That is possible.

Have you set to allow Relay on the SMTP virtual server or do we have any smarthost on it ?
RCPT TO: email@addres (is something.com and its local .... user email inside the Organization)

- Rancy

The virtual server is set to relay to internal address, the RCPT TO: should this be an internal e-mail address?

If your using normal user it should be using Relay at all ..... humm
You also said something about multiple SMTP connectors what are they and why are they in there ?
What is your environment config a bit ... BE and FE and something else in between ?
Is your issue happening for all domains or some specific domains ?

- Rancy

I am running a single WINDOWS 2003 SBS with Exchange server, We have a single domain ccnugget.com, We just change our public IP Addressing, so we had to update our MX record and A record for the domain. Then a couple days later when DNS synced to the new address we found a reverse look up issue so yesterday we had our dns  reverse look up updated. We are still having problems we had absolutely no problems before the update. We want tio make sure all basses are covered while waiting for DNS to SYNC. We don't want to wait 3 days for DNS to sync and find out we have other issues. Management is not happy.

Check with Inbound and Outbound email flow at

www.exrca.com

- Rancy

The following is the results of Outbound;
Performing Outbound SMTP Test
       The outbound SMTP test was successful.
       
      Test Steps
       
      Attempting reverse DNS lookup for IP address 67.138.234.210.
       ExRCA successfully resolved IP address 67.138.234.210 via reverse DNS lookup.
       
      Additional Details
       ExRCA resolved IP address 67.138.234.210 to host mail.ccnugget.com.
      Performing Real-Time Black Hole List (RBL) Test
       Your IP address wasn't found on any of the block lists selected.
       
      Test Steps
       
      Checking Block List "SpamHaus Block List (SBL)"
       The address isn't on the block list.
       
      Additional Details
      Checking Block List "SpamHaus Exploits Block List (XBL)"
       The address isn't on the block list.
       
      Additional Details
      Checking Block List "SpamHaus Policy Block List (PBL)"
       The address isn't on the block list.
       
      Additional Details
      Checking Block List "SpamCop Block List"
       The address isn't on the block list.
       
      Additional Details
      Checking Block List "NJABL.ORG Block List"
       The address isn't on the block list.
       
      Additional Details
      Checking Block List "SORBS Block List"
       The address isn't on the block list.
       
      Additional Details
      Checking Block List "MSRBL Combined Block List"
       The address isn't on the block list.
       
      Additional Details
      Checking Block List "UCEPROTECT Level 1 Block List"
       The address isn't on the block list.
       
      Additional Details
      Checking Block List "AHBL Block List"
       The address isn't on the block list.
       
      Additional Details
      Performing Sender ID validation.
       Sender ID validation was performed successfully.
       
      Test Steps
       
      Attempting to find the SPF record using a DNS TEXT record query.
       ExRCA wasn't able to find the SPF record.
       
The following is test for inbound
Testing inbound SMTP mail flow for domain jatkins@ccnugget.com.
       ExRCA failed to test inbound SMTP mail flow.
       
      Test Steps
       
      Attempting to retrieve DNS MX records for domain ccnugget.com.
       One or more MX records were successfully retrieved from DNS.
       
      Additional Details
      Testing Mail Exchanger mail.ccnugget.com.
       This Mail Exchanger was tested successfully.
       
      Test Steps
      Testing Mail Exchanger mail2.ccnugget.com.
       One or more SMTP tests failed for this Mail Exchanger.
       
mail2 is a new server that is not being used

mail2.ccnugget.com - ohk

What is the MX and PTR pointing to ?

- Rancy

I've requested that this question be closed as follows:

Accepted answer: 0 points for jatkins-ccn's comment #a38347687

for the following reason:

About 30 hours after the Reverse look up DNS was made everything started working. Thanks for all the help.

I guess i said that in the starting and should have got some reward for giving the information that helped really

It takes about 24-72 hrs for the MX to be updated with all internet DNS server.
So you need to wait :)

Check inbound and outbound email flow with
www.exrca.com

- Rancy

Yes you did, my concern was to be proactive in case it did not work and fell another couple days behind.

I thought I gave you the reward if not I will open it back up and apply it you were a great help