パソコンのメンテナンス後に動作が遅くなってしまいました・・・

エクスプローラ、とくにマイネットワークを開くときと、
各オフィスソフトの立ち上がりが急激に遅くなりました。
別のソフトをインストールしたわけでもなく、アンチウイルスソフトのバックグランド作業もしていません。


マイコンピュータが開くのに１秒以上、マイネットワークに関しては２秒～３秒。
エクセルは起動から入力ができるようになるまで３秒くらいかかるようになってしまいました。

直前に下記のようメンテナンスをしました。
アップデートは自動更新ですが、それ以外は１～２週間に一度しています。
今までと変わらない内容なのですが、急に上記について遅さを実感しています。

Ｗｉｎｄｏｗｓアップデート
アンチウイルスソフトアップデート
ディスククリーンアップ
NT Registry Optimizerによるレジストリクリーン
ＭＳ－ＤＯＳプロンプトによるスワップファイル削除
デフラグ
。

ＯＳはＷｉｎｄｏｗｓＭＥです。
メモリ１２８
（職場のＰＣです）
今まで快適、とは言いませんが、通常業務についてそれほど支障なく動いていましたが、ここにきて遅くなりました。

なにか回復する手だてはないものでしょうか？

メンテナンスをした後に動作が遅くなったと言う事ですから、メンテナンスに問題ありなのですね。考えられる第一候補はウイルスソフトです！