@nifty から IIJ4U に乗り換えたら劇的に速くなりました。
レスをくれた方、ありがとうございます。

正直、@niftyには幻滅しますた。
一日中、速度改善のためにレジストリをいぢったり、
挙句にはＯＳを再インストールまでして状況改善に努めたりして、
相当な時間を割いたのに、まさか原因はプロバイダ側にあったとわ・・・。