Whenever I try to send out to an AOL address I get a delayed message back and it doesn't go through

I have a 2003 Exchange server and I recently changed ISP's.  Got it all working, but whenever I send to an AOL address it's giving me a delayed error back and the person with an AOL address isn't getting the email.  What should I do?  All other email is going just fine.  Is there someone I can contact?
ETI2010Asked:
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

x
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.

sysreq2000Commented:
Do you get a "no permission to send to this user" or something along those lines in the SMTP bounce message? Likely your message is being bounced because your reverse DNS is not matching your domain. Ask your ISP about setting up a PTR record for you.
sysreq2000Commented:
P.S.

Try going here and see what your results are for your exchange server's IP:

http://www.mxtoolbox.com/ReverseLookup.aspx
ETI2010Author Commented:
reverse dns is setup.  from mxtoolbox.
 

OK - 216.51.137.248 resolves to mail.denisonlawyers.com
 OK - Reverse DNS matches SMTP Banner
 0 seconds - Good on Connection time
Not an open relay.
 0.421 seconds - Good on Transaction time
Making Bulk Changes to Active Directory

Watch this video to see how easy it is to make mass changes to Active Directory from an external text file without using complicated scripts.

sysreq2000Commented:
P.P.S

You may as well try the blacklist test on that site as well  :)
ETI2010Author Commented:
All of them say OK.  Any other suggestions?
saastechCommented:
Can you provide the headers for your NDR (bounced message)?
they will be helpful.
ETI2010Author Commented:
Your message did not reach some or all of the intended recipients.

      Subject:    RE: (no subject)
      Sent: 3/22/2011 4:53 PM

The following recipient(s) cannot be reached:

      NORRBACK@aol.com on 3/22/2011 5:04 PM
            This message was rejected due to the current administrative policy by the destination server.  Please retry at a later time.  If that fails, contact your system administrator.
            <denisonlawyers.com #4.3.2>
sysreq2000Commented:
Are there any clues in the SMTP error message?

You can try connecting to the AOL server with telnet and see what happens as you try to leave a message step by step.

Here's how if you need:

http://exchangeguy.blogspot.com/2007/06/using-telnet-to-simulate-server.html
sysreq2000Commented:
I see you beat me to it. Maybe AOL is requiring SPF records now? Just guessing.
saastechCommented:
so the error code is : #4.3.2 from the headers.

which means

4.3.2
Message deleted from a queue by the administrator via the Queue Viewer interface in Exchange System Manager.

Let me look that up on google.
saastechCommented:
Review this link:
http://www.computerperformance.co.uk/exchange2003/exchange2003_NDR.htm

On the NDR table, it refers to this:
4.3.2 Classic temporary problem, the Administrator has frozen the queue.

Check if the que is frozen?
ETI2010Author Commented:
Exchange System Manager failed to retrieve queues for the SMTP Virtual Server (error code = 0x800706BE).  Check the event log and verify that the required services are running.

This is what I get when I check the queues.  I've checked the services required and those are running.  This wasn't always like this.  I checked the queues the other day and I saw them and none of them were frozen.
ETI2010Author Commented:
Found out it was AOL's postmaster that was blocking the messages.  Emailed them and voila.

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
ETI2010Author Commented:
It took awhile to figure out but finally I was pointed in the right direction by the ISP to contact AOL.
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
SBS

From novice to tech pro — start learning today.