Enviar e receber emails são dois sistemas totalmente separados. Se você puder receber o e-mail OK, você terá o servidor POP ou IMAP configurado corretamente, o que significa o número da porta, as credenciais de login, o transporte e o nome do servidor.
Então, o seu problema é com o servidor SMTP. Muitas vezes há mais problemas com isso, em parte devido ao potencial de abuso. A especificação original não possuía nenhum tipo de autenticação, mas surgiram spammers e problemas associados.
De qualquer forma, agora existem várias maneiras de enviar e-mails, desde que o serviço permita isso - alguns o forçarão a usar seu ISP para e-mails de saída, embora isso esteja ficando raro.
Eu não uso o Evolution, então não posso dizer passo a passo como configurá-lo, mas você precisa procurar por SMTP ou servidor de email de saída e inserir as informações para o Yahoo, que de acordo com uma pesquisa resultado no Yahoo é:
Outgoing Server: smtp.mail.yahoo.com
Outgoing Server (SMTP) port: 465
Also, somewhere you need to tell it the server
requires an encrypted connection (SSL)
A evolução pode exigir que o servidor e o número da porta sejam especificados juntos, como "smtp.mail.yahoo.com:465"