Sending an email to AOL is being delayed and emails becomes undeliverable

While trying to send an email from my work's domain I receive a bounce back in about 4hrs so the email does not reach the targeted person. I have send an email from Hotmail account to the same AOL address just to receive another bounce back. I have also tried sending an email from Gmail to AOL which resulted in no bounce back but the AOL user did not receive the email. I can receive an email from AOL. Is anybody else having similar problem? What would be the best course of action to resolve this? Thanks

Edit:

The following is the bounce back on the hotmail account.

< #5.1.1 smtp;550 5.1.1 : Recipient address rejected: aol.com> #SMTP#

Edit 2:

What I have got from Mailserver is an error #4.4.7 which according to Microsoft:

typically indicates an issue on the receiving server. Verify the validity of the recipient address, and verify that the receiving server is configured to receive messages correctly

Darius

Posted 2011-05-12T19:32:58.223

Reputation: 2 016

Has AOL finally shut down? No, seriously though: What does the bounce say specifically? In most cases it reveals the real problem. – slhck – 2011-05-12T19:38:00.797

Yes please post the bounce back here for us (make sure you take out the email address). You can parse the headers with this http://www.mxtoolbox.com/EmailHeaders.aspx

– Supercereal – 2011-05-12T19:43:30.140

Oh, yes, I wish people moved away from AOL because it is causing me a lot of headache trying to troubleshoot that. – Darius – 2011-05-12T19:43:45.453

Take a look at AOL's postmaster site you may be able to get in contact with them. Not sure otherwise.

– jonsca – 2011-05-12T19:45:48.183

All I can find on the web is cases from 2010 which were due to some servers being knocked out and some other crap – Darius – 2011-05-12T19:45:56.857

Answers

Adding RDNS to one of my IPs solved the problem for emails send from my domain.

Darius

Posted 2011-05-12T19:32:58.223

Reputation: 2 016

You can submit a trouble ticket to AOL here.

If you are an email service provider, an email administrator, or a non-AOL entity having trouble sending email to AOL Members please select the most appropriate option below.

Ƭᴇcʜιᴇ007

Posted 2011-05-12T19:32:58.223

Reputation: 103 763

Well, it would be great to do that but I am seeing this problem at my work's domain, hotmail, and gmail – Darius – 2011-05-12T20:02:51.490

Your question states you are having trouble sending to AOL only. Are you getting similar errors when sending to your work domain, gmail, hotmail etc.? The message basically means the mailbox you're trying to send to doesn't exist. But I'd have to assume you've already confirmed it works and that you've spelt it right, so you'll have to ask AOL why it's not getting there. – Ƭᴇcʜιᴇ007 – 2011-05-12T20:07:10.030

I am having problems while trying to send an email to AOL from work domain, gmail, and hotmail – Darius – 2011-05-12T21:28:19.577

My suggestion would be the classic phone call. Although I've heard it isn't too good calling AOL, it seems their mail just isn't up.

Simon Sheehan

Posted 2011-05-12T19:32:58.223

Reputation: 8 641

I could do that but in order to get a phone number I need an AOL account. – Darius – 2011-05-12T20:41:58.600