Delayed/unable to send to AOL addresses with new Exchange 2003 server

Our domain at work was a single Windows 2003 server (fileserver.domain.local)  Then I added an Exchange 2003 server as a member server and simply added it to the domain (exchange.domain.local).  I then ran the SMTP wizard which appears to have amended the recipients policy by adding as a suffix so that when I add a new user it automatically creates 3 email addresses for them (user@domain.local - & an X400 one).

Everything seemed to be working fine, users were able to send and recieve internal and external emails however I noticed that emails sent to AOL were getting delayed and then were unable to be delivered so I ran my mailserver IP through dnsstuff and it appeared that I didn't have a PTR record.  I contacted my ISP who set this up for me however they were unable to set the record to point to exchange.domain.local, they had to set it to (which obviously isn't the name of my mailserver)

AOL emails still aren't going so I wondered if anyone could advise on what to do next?  Can I simply change my server name to or will that break anything?
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.

next step is to edit what your exchange server tells the world when a SMTP connection is made.
go to ESM -> servername -> protocols -> SMTP -> right click default virtual server, properties
go to delivery -> advanced ->
change the Fully qualified domain name to what you have the PTR record set to.  Restart SMTP

from the server do
telnet localhost 25
what do you see?

Also verify that the ISP setup the PTR,   go to an outside connection with a DNS not provided by that ISP, and do:
xxx = the IP address of your outside mail server connection
should resolve to proper
Unless you are very lucky, if you are on a DSL or cable connection then you can make all the changes you like, AOL will never accept your email. It doesn't matter if you have a dynamic or static IP, they simply will not accept your email.

You will need to use an SMTP Connector to route email through the ISPs SMTP Server.

It can help to make the changes that Carl has outlined above, although you don't need to restart the SMTP service to get the name announcement to take affect - it is live.

You can also try putting your external domain name in to and see what it says.

philz75Author Commented:

I'd already done the FQDN bit so here's the result of the telnet and nslookup (telnet seems to be ok but nslookup is still not working)

220 Microsoft ESMTP MAIL Service, Version: 6.0.3790.1830 ready at  Sun, 9 Apr 2006 23:08:01 +0100

C:\Documents and Settings\Admin>nslookup 81.*.*.19
Address:  62.*.*.39

*** can't find 81.*.*.19: Non-existent domain

Does this mean that my ISP hasn't done my PTR yet?
Ultimate Tool Kit for Technology Solution Provider

Broken down into practical pointers and step-by-step instructions, the IT Service Excellence Tool Kit delivers expert advice for technology solution providers. Get your free copy now.

Either the ISP is lazy, doesn't know how to comply with your request, or because of the nature of DNS there can be a substantial delay of up to 48 hours.

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
The easiest way to find out is to simply put the domain in to and see whether that reports a reverse lookup or not.

philz75Author Commented:
Carl, you were right, the ISP was either lazy or there was a propagation problem as I've just checked today and everything is ok now.

Cheers for your 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

From novice to tech pro — start learning today.

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.