RELAYing Denied・・・と出てメールが送信できません

Outlook ExpressはPOP before SMTPへの対応が不十分なため「受信者の 1 人がサーバーによって拒否されたため、メッセージを送信できませんでした」とエラーメッセージが出ることがあります。

そうした場合は送信の前にまず受信操作(メニューから ツール->送受信->全て受信)を行うか、「送受信」ボタンでエラーがでた場合は再度「送受信」を実行してください。一度、受信操作が行われて認証されれば一定時間送信が有効となります。

POP before SMTPはSPAM・不正中継対策のため多くのプロバイダなどで採用されています。