This is a new feature of yahoo mail. It is using what is called Grey Listing to fight spam. For more details, you can read:

What happens is that whenever a new message is sent to yahoo, it replies with "try again later" message. e.g. here is a test smtp connection to one of the yahoo's mx:

# telnet 25
Connected to
Escape character is '^]'.
421 Message from (a.b.c.d) temporarily deferred - 4.16.50. Please refer to
Connection closed by foreign host.

Now as you can see, yahoo did not even give us (the ip of a.b.c.d) a chance to start the smtp session. What it will do is wait for us to try again later. Our mail servers (or yours on your vps/dedicated server) will try again later and if yahoo likes the delay long enough, it will let the server communicate further and deliver the email.
Was this answer helpful?
Also Read
What is the maximum size of email I can send/receive? (Views: 651)
503 valid RCPT command must precede DATA (Views: 867)
I am unable to send and receive email? (Views: 624)
How can I check my email through my web browser (webmail)? (Views: 640)
What is an email auto responder? (Views: 664)

Powered by WHMCompleteSolution