メール送信が非常に遅く、テキストのメールで数分かかることがあります。

私の場合はインターネットアカウントのメールの設定が

古い接続（ダイアルアップ）のままでした

別のネットワークで大丈夫と言うことは

ハード的な問題ではなさそうですし

ルータが特定のパケットを制限しているとか…

ごめんなさいわかりません

メール送信が遅いとの事ですが、ウィルス対策ソフトなどが　送信メールの確認をしている為　遅い事もあります。

ウィルス対策ソフト（ノートン/ウィルスバスターなど）を使用しているのであれば　一度ウィルス対策ソフトのメール設定をオフにしてみては如何でしょか？

後は　接続回線が遅いかメールそのものが重い　メールサーバーが重いなどではないでしょか？

直接的には関係ないかもしれませんが、

プロバイダがメール送信を制限していたりする場合があります。

使用しているプロバイダに問い合わせてみてはいかがですか？

こちらの回答にあるような、メールソフトの設定を今一度見直しておくことをおすすめします。

ノートPCを移動しても、ということで、このURLの例とは異なりますが、遅い環境で、メールサーバまでの経路にあるルータのどれかがこの例のようにidentdをブロックしているのかもしれません。

無線LAMか何かをお使いでしょうか？もしそうであれば、電波の状態等も関係ありますね。ちょっと説明文だけでは的確な回答をするのが難しいですが・・。インターネットへの接続はどうでしょう？すぐつながりますか？ネットで速度チェックサイトを検索し、どれくらいの速度が出ているか速度チェックをかけてみてください。もしそれで遅いのであれば、物理的な問題でしょうし、早ければ設定の問題があるかと思います。

ネットサーフィン時はどうでしょうか？

恐らくウイルス対策ソフトが影響していると思います。　一度、ソフト上の設定を全てOFFにしてみてください。

（私は同じ経験をし、一度ソフトをアンインストール後、再度インストールすれば解消しました。）