接続とメールで、違うISPを使っています。

最近、メールソフトの送信設定を、POP before SMTPからSMTP認証に変えた……はずなのに、いざYahoo!メールに送ろうとしたら、relay deniedで蹴られました。
仕方なく、同じアカウントのwebメールサービスから送信。した後、そのアカウントだけ、送信設定がPOP before SMTPのままだったことに気づきました。

orz