メールを送信しようとするとこのメッセージが表示されて送信できないというのは、送信サーバへの認証が設定されていないことが原因です。
お使いのメールソフトでメールアカウント設定で、SMTP認証を有効にすれば解決します。
SMTP認証/SMTP Authenticationとは
電子メールの送信と受信では別々のプロトコルを使います。
プロトコルというのはコンピュータの機器同士が通信する際に利用する通信規約のこと。
専門用語はともかくも、電子メールを送信するときに経由しなければならない場所がSMTPだと理解していただければよいです。
過去においてはスパムメールを送信するためにSMTPサーバが不正利用されることがありました。
いわゆる、「（スパムメールの）踏み台にされる」という問題です。
この問題の対策として、メール送信時にユーザ認証を行うのが、「SMTP認証」です。
2010/08/18