That is normal when you send to yahoo accounts.
They do something called "Grey-Listing" which means they always reject the first attempt to send an email.
The second attempt will work (which your mail server automatically
handles for you, you don't need to do anything to make it go through).
See http://en.wikipedia.org/wiki/Grey_listing for more information about how it works.

The article has been updated successfully.