This is caused by a new spam fighting feature with Yahoo Mail called Grey Listing.
For more details see this article http://en.wikipedia.org/wiki/Greylisting
What is happening is whenever a message is sent to yahoo, it replies with a "try again later message." What it will do is wait for it to try again later if it likes the delay then it will allow the message to be sent.
