>メールサーバまたはネットワークで問題が起きている可能性があります。

とエラーメッセージが出ているのですから、そのとおりで、メールサーバには異常は発生していませんので　ネットワークで問題が起きている可能性があります、ご利用のプロバイダのサポートに電話をされると解決できるかもしれません、ルーターやハブなどの問題かもしれません。
ファイヤーウォールやウイルス対策ソフトなどは使っていませんか？

返信する