俺も前に同じような経験したので、何かの役に立てれば


まずはスピードテストのサイトを使って速度測定
できれば平日・休日の朝、昼、夜、深夜と測ってみてほしい
これで夜だけ遅くて朝や深夜早いとか速度の変化が出たらプロバイダが怪しい

次にはフレッツのエリア内速度測定サイトを使ってプロバイダを通さない速度を測定してみる
https://flets.com/customer/tec/square/speed/speed2.html

この時点で契約内容の速度に近い数字が出ないならモデムの故障の可能性あり
リースなら即交換してもらう、買い取り品なら別の中古を調達してみる

ちゃんと速度が出ているならプロバイダが原因
今のプロバイダをそのままにしておいて、クレカ決済なら即ID発行とかの安いプロバイダと仮に契約してそっちを試す
くれぐれも「○年使ったら割引」みたいな縛りありの契約はしないで通常料金の即解約OKの契約にすること
今だったらインターリンク（2か月無料）とか最安値のexcite（月500円）とかがある、他もあるかもしれんけど

で、接続の設定を仮に契約したプロバイダに切り替えて最初にやった同じスピード測定サイトで速度測定
早くなればそのままプロバイダ乗換えすればOK
前のプロバイダのメールアドレス残したい場合は、ダイヤルアップ接続とか月100〜200円の安い契約に切り替えて使えばアドレス維持できる


俺も速度落ちが気になって、調べてみたら夜だけ遅くてあとは問題なかった
フレッツエリア内測定も速度出てたのでプロバイダをexciteで試しに契約、だめなら1か月分払って即解約するつもりで
結果、速度は回復どころか前より良くなり、どの時間も安定して速度が出るようになった
今まで使ってたWAKWAKはメールアドレスの維持のためダイヤルアップ接続契約に変更（実際は接続は使わない）
結果的に、月のプロバイダ料金もメールアドレス分を含めても少し安くなったくらい