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

aoldomainemailhotmail

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

Best Answer

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

Related Question