タイトルそのままの事が起こったのですが、解決できたのと日本語情報はなかったのでメモ。

簡単に言えば以下の記事参照。
http://support.microsoft.com/kb/919945

具体的手順は
+レジストリエディタを起動し以下のキーを開く
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Microsoft SQL Server\MSSQL.2005\Setup
+以下の三つのエントリを空にする(何かしらのSIDが入っているはず)
SQLGroup
FTSGroup
AGTGroup（コレは私のところにはなかった）
+エディタ終了
+再度WindowsUpdate
+成功
という感じ。

原因としてはADドメインコントローラとWSUS3.0サーバをかねたサーバなんですが、たぶん、WSUS3.0インストールしてからドメインコントローラにしたのが悪く、ローカルのAdministratorアカウントのSIDが残っていたのだろうと思います。

たまたま見つかったこの記述に助けられました…。
http://forums.techarena.in/server-update-service/1122871.htm