「Windows Updateが遅い・失敗する」等の問題解決は、色々手間取ると思われます。
使用頻度が低くてUpdateを溜め込んだ場合、更新プログラム確認に時間が掛かります。
クリーンインスト直後や、HotFix DVDで更新プログラム適用した場合も遅くなります。
Windows Updateを途中キャンセルした場合、コンポーネント等に異常発生したかも。
Windows Update実行中に別作業を行うと、メモリ不足や断片化問題を起こすことも。
実装メモリが少ない場合、ページファイルをメモリの１．５倍くらい確保しましょう。

解決方法は、Windows Update Clientの最新版をインストすると良いと思われます。
「ぼくんちのＴＶ別館」に掲載されている記事（下記ＵＲＬ）が参考になるでしょう。
http://freesoft.tvbok.com/tips/windows_update/microsoft_solutions_documents.html