送信しようとすると、smtpサーバー荷アクセスした後、「メッセージは送信できませんでした。・・・」と表示されます。受信はできています。いろいろ設定を変えてやってみましたができません。
Linux（Fedora Core 6)マシンと、WindowsXPマシンと両方ともダメです。ルーターかと思い、設定を確認しましたが、特にないようです。何が原因でしょうか。

原因がたくさん有りすぎて これぐらいの情報じゃ全然予想できません。
このページの上の方の「検索」ボタンを押して、検索ボックスに「送信」だけ入れてenterで一覧に出てくるトピックの回答者のアドバイスで示している確認の仕方、URL、情報の提示の仕方をチェックして回答を待った方が良いです。

私はsmtpサーバーの設定だと思います。smtpを他のアカウントのものを使用するようになっているとか、認証方法とか、ポート２５絡みとか…

kiyo4_kさん、ありがとうございました。御指示の場所を見ていて解決しました。
結局OP25Bが原因でした。

詳しく書くと、私は接続しているプロバイダーではメールアドレスを取得せず、
他社のメールアドレスを使用しています。以前はメール送信が出来ていたんですが、
数ヶ月前に接続プロバイダーがOP25B対応を行ったようです。（気づきませんでした）
私のような使用法では同じ設定ではメールが送れなくなります。
迷惑メール対策なので仕方ないでしょう。
ただ単に、送信サーバーのポート番号を25から587に変更しただけで送信できました。
ありがとうございました。

あ～～　ポート２５でしたか
解決して良かったですね。

kiyo4さんと同様受信が出来るのですが送信が出来ないのです
ポート25になっています50に変更するにはどの様な手続きをすればよいのですか

あの、
私はトラブルは無いです。

50に変更したい意味もわかりません、通常は25が正しいです。
トラブルがあるなら このトピックの2番目に私が書いたことをよく読んで実行してください。そして、検索結果に該当が無ければ新しいスレッドで投稿してください。

私にも５０の意味がわかりませんが、OP25B対応しているプロバイダやメールサーバでしたら５８７にしなさいとかなんとか、そういう指示があると思いますけど