外部プロバイダからヤフーメールを使う場合、
そのプロバイダが「Outbound Port25 Blocking」を実施していると、
メールの送信ができないそうです。
対応策は以下のページにありました。
ttp://help.yahoo.co.jp/help/jp/mail/anti-spam/anti-spam-49.html

現在進行形で、「Outbound Port25 Blocking」を
いくつかのプロバイダが実装していっているらしく、
ある日突然送信できないということがあるようです。