細かい事言い出すと、速度は低下してるのかもしれんけど、
工事に来たヤシが速度測っていかなかった?

上りだけ遅いなら、ソケットバッファのレジストリ入れてみた?
それで駄目ならISPを疑ってみれ。