メールの設定について以下の点を確認してください。
・送信サーバーも認証が必要です
・送信に使用するポートは 587番を使用してください
Windows Live メール 2012 の設定例
[解説]
初期値では、認証が設定されておらず、ポートは 25番になっています。
初期値のままですと迷惑メール配信の踏み台にされてしまうため、
送信は許可されていません。
上の設定画面の例は Windows Live メール 2012 のものになります。
Microsoft 製のメールソフトであれば、
・ファイル>オプション>電子メールアカウント>設定を選択>プロパティ
もしくは、
・ツール>アカウント>設定を選択>プロパティ
にて、例と同じような設定画面を開くことができます。
メールソフトによってレイアウトや表現は違うかもしれません。