シドさんの話と　あゆさんの話が　ごちゃ混ぜになっていますが
全く別の原因なので別々に話をしないとややこしくなるだけですね。

シドさんの場合メーラーを変えても同じ症状と言う事で
ネットワーク上の問題です、ネット環境を詳しく教えてください
ルーターを使っているかとか回線は何かプロバイダは何か
他のパソコンで試せないか？などが課題ですね。

あゆさんの場合はもう少し状況を詳しく書いてください
他所から送信したメールがバウンスされると言うことは
まず　http://zenno.com/set.cgi　で正しくメールアドレスが
存在するか？その辺からはじめてください。

返信する