What to do if blacklisted by Yahoo? Or "gray-listed"..

Question

Answer

The following answer has been provided to the community from Eastern University.

Solution to getting “gray-listed” by Yahoo! Mail.

We were getting 421 and 521 errors from Yahoo! Mail. I researched the problem on the internet, but did not really find anything that could help an e-mail server administrator.

Here are the steps that I took to troubleshoot the problem with Yahoo! Mail not accepting the e-mail from our e-mail server:
1) I called Yahoo! Mail’s corporate offices, about 3 times until I got to the correct voice mailbox. You will not be able to contact a real person until they e-mail you back. Call the corporate number at 408-349-3300. After the first message, press 2, after the next message, press 00 (zero, zero) to get an operator. Then explain that you are an e-mail server administrator and would like to leave a message on voicemail about not being able to send e-mail. I would suggest getting a yahoo ID because they will actually contact you back then.
2) Wait for an e-mail back. They should e-mail you back within 48 hours. I called them back the next day and left another message. They finally got in contact with me after 3 days.

Hello xxxxxxx,

Thank you for contacting Yahoo! Mail.

Our apologies for your inconveniences when trying to delivery mail to
our shared subscribers. We are more than willing to assist with your
whitelisting request, however we would appreciate it if you could
provide more information to help us troubleshoot the issue and determine
what the status of your mail servers is and what the next best course of
action will be.

Please reply to this email with the following information:

* Explain the details of one event with the delivery problems to Yahoo!
Mail as an example that you are experiencing. Please provide the entire
message, including the full text of the error message returned, if
applicable, and full header information.

If the recipient in the example is a Yahoo! Mail recipient, which is
recommend, the headers can be found within a Yahoo! Mail account by
displaying this information by clicking the "Full Headers" link located
within the message in the bottom right-hand corner.

* The specific server_domain name and IP address or addresses of the
email server or servers that have the delivery issue when sending to
Yahoo! Mail recipients.

* Log messages from your mail server showing which IP you connected to
and what responses you got from the remote server at the time you
received the corresponding failures/timeouts for the event you are
reporting.

* The results from a plain text message, sent to Yahoo! Mail, without
HTML, links, graphics or attachments, from the server having delivery
issues. Is the email delivered to Yahoo! Inbox?

We appreciate your assistance. This information will be helpful in
determining the reason why you are having issues when delivering mail to
Yahoo! Mail accounts.

For assistance with delivery issues to Yahoo! Mail, please visit:

http://postmaster.yahoo.com/

I await your response so I may investigate your issue.

Thank you again for contacting Yahoo! Mail.

Regards,

Ashlar Skye

Yahoo! Customer Care

For assistance with all Yahoo! services please visit:

http://help.yahoo.com/

3) So we e-mailed back and forth and I finally got a phone call from another Tech. at Yahoo! named Samuel and we straightened things out on the phone. By the end of the day of being in contact with someone in person our queue dropped from 5000 e-mails to 1000. The next day we did not have a queue at all.

End Notes:
We deduced that original reason that we were black listed by Yahoo! Mail was that we had two return DNS addresses. We think that Yahoo! Mail, because of its high standards to guard against spamming, does not allow an e-mail server to send e-mail if the return DNS receipt does not match the sending IP address exactly. Thank you Yahoo! ...
If you ever run into a problem with Yahoo! Mail your best bet is to call the Corporate office number: 408-349-3300.