If there is a "My server requires authentication"-type setting in Seamonkey, try it.

Also, if there is a "Log on to incoming mail server before sending mail", try it as well.

If neither of those work, or are not available, see if you can setup to Send email through your ISP's email server instead of Yahoo.