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