Are you trying to send From: a Yahoo account into Yahoo from a 3rd party, or you're trying to send To: a yahoo account and that's failing?
Can you post the complete bounce message or a screen shot of the error message on your screen and attach it to a reply?