・ まずは sakana526さんの書き込みを試してみてください。
【 現在サービスが実行されていないため、Windows Update で更新プログラムを確認できません 】

　http://pasofaq.jp/windows/update/disablewuauserv.htm

【 Windows 7 のサービス一覧 】

　http://pasofaq.jp/windows/admintools/servicelist7.htm

・ それでダメな場合には、以下の手順を試してみてください。

1) スタート>すべてのプログラム>アクセサリ　とたどり　メモ帳　をクリックします。
2) メモ帳画面に以下の10行をコピー&ペーストで貼り付けます。
(以下の10行を全て選択して右クリックして　コピー　をクリック、次にメモ帳画面上で右クリックして　貼り付け　をクリックします。)

net stop wuauserv
cd %systemroot%
ren SoftwareDistribution SoftwareDistributionold
net start wuauserv
net stop bits
net start bits
net stop cryptsvc
cd %systemroot%\system32
ren catroot2 catroot2old
net start cryptsvc

3) メモ帳画面でファイル>名前を付けて保存　とたどり　名前を付けて保存画面を開きます。
4) 名前を付けて保存画面の左側で　デスクトップ　をクリック、次にファイル名に任意の名前(例えばabc)と入力して　保存　をクリックします。
5) 保存後にメモ帳画面を閉じます。
6) デスクトップ上にメモ帳ファイル(例えばabc)があることを確認してください。

7) スタート>コントロールパネル>デスクトップのカスタマイズ>フォルダーオプション　とたどりフォルダーオプション画面を開きます。
8) フォルダーオプション画面で　表示　をクリックします。
9) 次の画面で「登録されている拡張子は表示しない」のチェックマークを外し　OK　をクリックします。

10) 保存したメモ帳ファイル(例えばabc.txt)を右クリック、次に　名前の変更　をクリックします。
11) 保存したメモ帳ファイルに表示されている名前(例えばabc.txt)を全て削除して、拡張子がbatの新たな名前(例えばabc.bat)と入力してデスクトップ上のあいているところでクリックします。
12) 名前の変更の警告画面が表示されたら　はい　をクリックします。
13) アイコン表示が歯車の様な模様に変わったことを確認してください。
14) 歯車の様な模様のついたアイコン(例えばabc.bat)を右クリック、次に　管理者として実行　をクリックします。
15) ユーザーアカウント制御画面が表示される場合は　続行　をクリックします。
16) 処理が終了したら、PCを再起動します。

17) 以上の処理が終了したら、Windows Updateを実行してみてください。