僕も以前修復インストールを行った際に、同様の症状に悩まされました。試行錯誤した結果、以下のMSの情報を見て、「方法 1 : Windows の Wups2.dll ファイルを登録する」を行ったところ、アップデートが出来るようになりました。
Windows XP インストールを修復した後、Windows Update、Microsoft Update、または自動更新で更新プログラムが正常にインストールされない
http://support.microsoft.com/?kbid=943144
まだ試されてないようでしたらお試しください。